サラーヒーヤにはトルコ系のマムルークとどのような人々が選ばれたか?
一方、ヌールッディーンはサラディンがエジプトで半ば独立した政権を樹立したことに大きな衝撃を受け、エジプトのアミール(軍司令官)の中にもヌールッディーンの呼びかけに応じてシリアに帰国した者以外に、サラディンに従ってエジプトに留まるものが現れる。ヌールッディーンはエジプトでスンナ派の様式に則った礼拝を行うよう求めていたが、サラディンはシーア派に対して慎重な姿勢を取っていたため、ヌールッディーンの猜疑心をかきたてたと言われている。サラディンはエジプトに留まった兵士の中からクルド人とトルコ系のマムルークを選抜し、サラディンの名前にちなんでサラーヒーヤと呼ばれる軍団を新たに編成した。ファーティマ朝に仕える黒人宦官のムータミン・アル=フィラーハはサラディンがファーティマ朝の軍人から没収した土地を自身の配下に授与していることを危ぶみ、十字軍勢力と結託して反乱を企てたが、陰謀を察知したサラディンは事前にムータミンを処刑した。1169年8月、ムータミンの処置に反発したファーティマ朝のザンジュ(黒人奴隷兵)はカイロ市内で蜂起し、サラディンはザンジュの反乱を鎮圧し、彼らの勢力を一掃する。サラディンはエジプトの大カーディー(大判事)からシーア派の人間を外してスンナ派のイブン・アルダルバスを抜擢し、エジプト各地のカーディーをシーア派からスンナ派の人間に入れ替えた。