Mens faren kjempet med mamelukkene om herredømmet over Egypt, ble den 16-år Ibrahim og hans bror sendt som gisler til osmanene. Etter at Muhammad ble anerkjent som pasja og hadde beseiret General Frasers engelske ekspedisjon, fikk han lov til å vende tilbake til Egypt.