ユースフの出生年度ははっきりされていないが、おおよそ1138年や何年と予測されるか?
1131年にセルジューク朝のスルターン・マフムード2世が没した後に王位を巡る内戦が起こり、この戦争の中でアイユーブは敗走するモースルの領主イマードゥッディーン・ザンギーに助けを与えた。1137年/38年にアイユーブはビフルーズの命令でティクリートを追われるが、城を失った日の夜にアイユーブの妻は男児を生み、生まれた子供はユースフ(後のサラディン)と名付けられた。ティクリートを失ったアイユーブは弟のシールクーフとともにモースルのザンギーの元に逃れ、ザンギーから迎え入れられた。アイユーブはシールクーフとともにザンギー配下の軍団の司令官に命じられ、1139年にはバールベックの知事に任命された。