Чтобы как-то скомпенсировать утрату части армии, Саладин стал создавать отряды собственных аскаров под именем «салахия» (по его имени Салах ад-Дин), для содержания которых вынужден был конфисковать угодья египетских эмиров и раздать их в качестве икта своим военачальникам. Это вызвало недовольство главарей чернокожего войска. В 1169 году их отряды взбунтовались, но бунт был жестоко подавлен Саладином, а оставшаяся часть войска ушла в Верхний Египет.
Между тем Hyp ад-Дин со страхом наблюдал за возвышением Саладина. Поддерживаемый своими братьями, среди которых главной фигурой был Шамс ад-Дин Туран-Шах, Саладин явно стремился превратить Египет в семейную вотчину. Hyp ад-Дин рано распознал амбициозные планы своего вассала и не доверял ему. Чтобы ослабить позиции Саладина в Египте, он отозвал в Сирию свою гвардию «нурия», принимавшую участие в походе Ширкуха, а также конфисковал сирийские икта Ширкуха и Саладина, чем лишил последнего средств, необходимых для содержания отрядов «асадия» и «салахия». А чтобы вести наблюдение над своим вассалом, Hyp ад-Дин отправил в Египет отца Саладина, главу всего рода Аййубидов, преданного ему Наджм ад-Дина Аййуба, который выдвинулся на службе у Нур ад-Дина и испытывал к своему сюзерену особое уважение. Наджм ад-Дин сумел предотвратить окончательный разрыв между Нур ад-Дином и его бывшим подчиненным, но процесс постепенного превращения Египта в вотчину Аййубидов продолжался. Саладин пожаловал отцу в качестве икта доходы с больших портов Александрия и Дамиетта, а также провинции Бухайра к западу от Дельты, а своему брату Шамс ад-Дину Туран-Шаху – неспокойный район Верхнего Египта.
С уничтожением чернокожего войска Фатимиды утратили свою главную военную опору, и конец власти их династии был предрешен. Выразилось это еще и в том, что под давлением Нур ад-Дина поминание в хутбе имени фатимидского халифа было заменено поминанием имени очередного халифа Аббасидов. Осенью 1171 года умер последний фатимидский халиф аль-Адид, и в хутбе прозвучало имя аббасидского халифа аль-Мустади (1170 –1180). Ранее утративший роль религиозного исмаилитского центра, с этого времени Фатимидский халифат прекратил свое существование и в качестве политической силы. Египет возвратился в лоно традиционного суннизма, и в стране установилась власть новой династии – Аййубидов (1169 –1252).
Ликвидация Фатимидского халифата устранила двусмысленность в положении Саладина. Теперь он оказался правителем Египта в качестве ставленника своего тюркского суннитского господина Нур ад-Дина. В это же время Саладин формально был назначен правителем Египта и Сирии самим аббасидским халифом, который в знак милостивого к Саладину отношения отправил ему в дар почетную одежду. Но и Нур ад-Дин всячески стремился укрепить свои позиции. В 1170 году умер его брат, правитель Мосула, что дало ему повод прибыть в город и назначить его правителем своего племянника и вассала Сайф ад-Дина Гази II (1169 –1176). Теперь владения Нур ад-Дина еще более расширились, но вместе с этим возросло и взаимное недоверие между ним и Саладином, явно действовавшим в своих личных интересах.
Однако формально Саладин все еще оставался вассалом Нур ад-Дина, и поэтому сразу же после ликвидации власти Фатимидов в Египте Hyp ад-Дин распорядился о совместном с правителем Египта походе против франкских крепостей аль-Карак и аш-Шаубак в Трансиордании. Саладин принял участие в этом походе неохотно и действовал несогласованно со своим военным союзником, а затем, сославшись на возникшую для его владений угрозу, он неожиданно увел свое войско обратно в Египет. Видимо, он опасался, что со взятием союзниками этих крепостей исчезнет буферная территория, отделявшая его владения от владений его господина, а тесное сотрудничество с Hyp ад-Дином во время совместного похода приведет к ограничению его военной и политической независимости. Разумеется, его самовольные действия вызвали еще большую неприязнь со стороны Hyp ад-Дина.
Недовольство Hyp ад-Дина усугублялось еще и тем, что в его казну поступала лишь скромная часть собранных в Египте налогов. Он даже распорядился отправить в Египет одного из своих казначеев, чтобы тот произвел проверку доходов и определил размер причитавшейся ему дани. Одновременно Hyp ад-Дин увеличивал размеры своего войска, понимая, по-видимому, что конфликт с Саладином неизбежен.
Но неожиданно произошло событие, изменившее всю расстановку сил на Ближнем Востоке. В 1174 году Hyp ад-Дин умер в Дамаске, и вопрос об отправке армии в Египет отпал сам собой. В том же году в Иерусалиме умер франкский король Амальрик. Наследники умерших были еще малолетними: ас-Салиху Исмаилу было всего одиннадцать лет, а Балдуину IV – тринадцать. Восхождение на престол малолетних наследников было делом опасным во все времена. Однако у франков было преимущество в виде общепризнанных форм престолонаследия. Регентство над Балдуином IV до его совершеннолетия взял на себя граф Раймонд Триполитанский, которого поддержали местные бароны и духовенство.