Tras caer en desgracia y ser expulsados en 1139, su padre Najm ad-Din Ayyub y su tío Asad al-Din Shirkuh, se pusieron al servicio de Zengi, señor de Mosul y Alepo, que había unido bajo su mando la zona norte de Siria e Irak.