サラーフッディーン
カイロ入城後、シール・クーフは宰相に就任して事実上ファーティマ朝の実権を握ったが、約2ヶ月後の1169年3月23日に大食漢であったことが原因で死去した。シール・クーフ死後、サラーフッディーンはその軍権を引継ぎ、さらにファーティマ朝の宰相にも就任した。これが事実上のアイユーブ朝の創設とみなされている。宰相に就任するとサラーフッディーンはまずシリア軍を再編して直属軍団を編成し、旧ファーティマ朝軍から封土を没収してシリア軍にイクターとして供与することで軍事・権力基盤を確立した。このことは旧ファーティマ朝軍、特にその主力をなしていた黒人奴隷兵を刺激し、宮廷を統括していた黒人宦官であるムウタミン・アル=ヒラーファが反乱を企てたものの、実行前に発覚して殺害された。これによって黒人奴隷兵は暴発し武力蜂起に踏み切ったが、サラーフッディーンはカイロ市街地での8月22日のバイナル・カスラインの戦い(英語版)によって黒人奴隷勢力を殲滅し、エジプトの実権を完全に握った。またこの戦い以後、エジプト軍から黒人奴隷兵は完全に排除され、変わってマムルークと呼ばれる白人奴隷兵がアイユーブ朝軍で重要な地位を占めるようになった。