Imad ad-Din Zengi
1131年、セルジューク朝との抗争に敗れたイマードゥッディーン・ザンギーが、本拠地のモースルに帰還するためにティクリートを通過しようとする。アイユーブはザンギーの逃走を助けたが、ビフルーズからの叱責を受けた。1137年/38年にシール・クーフが怒りに駆られてキリスト教徒の官吏を殺害する事件が起き、セルジューク朝のスルターンからの懲罰を恐れたビフルーズによってアイユーブたちはティクリートからの立ち退きを命じられる。アイユーブはティクリートからの立ち退きの日に子供を授かった子供にユースフと名付け、一族とともにモースルのザンギーの元に落ち延びた。ザンギーはアイユーブ一家を歓迎し、アイユーブとシール・クーフはザンギーの軍団の司令官に任じられる。1139年にシリア北方のバールベックを獲得したザンギーは、町の統治をアイユーブに委任する。