В наемном войске Нур ад-Дина большую роль стали играть курды; некоторые военачальники из них достигали высокого служебного положения.
В то время, после укрепления власти Нур ад-Дина в Дамаске, молодой иерусалимский король Амари I (1162–1174) носился с неосуществимым проектом завоевания Египта. Этот проект явно отражал интересы итальянских торговых городов, купцы которых имели свои общины в портовых городах Иерусалимского королевства. В случае захвата портов Нижнего Египта итальянские купцы стали бы монопольными поставщиками восточных товаров в Западную Европу, что сулило им небывало высокие торговые прибыли. Тогдашний Египет казался очень легкой добычей. Развитие системы икта имело своим последствием быстрое усиление феодалов в провинциях, ослабление центральной власти и уменьшение податных поступлений в халифскую казну. В Каире участились бунты гвардейцев, вербовавшихся из наемников и рабов. Эти мятежи (столь картинно описанные Усамой, наблюдавшим их в 40-х и 50-х годах XII века) приводили к смене везиров и военачальников, делали политику центрального правительства неуверенной и неустойчивой и снижали обороноспособность страны. Но вожделения темпераментного иерусалимского короля и его алчных вассалов в отношении Египта не могли быть удовлетворены вследствие недостатка сил. Грозная опасность надвигалась на франков с востока, где Нур ад-Дин стремился объединить разрозненные силы мусульманских эмиров, чтобы повести наступление на Иерусалимское королевство.
Возможно, Нур ад-Дин считал нападение франков на Египет осуществимым, после того как в 1153 году они взяли Аскалон. Правда, ближние подступы к Египту защищала сильная крепость Газа. Как бы там ни было, Нур ад-Дин усиленно стремился установить свое постоянное влияние в Каире. Как полагают, он ставил перед собой двойную цель: привлечь египетские силы для борьбы с франками в Азии и предотвратить маловероятное, но все же возможное вторжение франков в Дельту.
Исполнителем своих намерений Нур ад-Дин сделал энергичного, опытного и преданного ему курдского военачальника Ширкуха. Последний несколько раз ездил в Египет с определенными военными и политическими заданиями своего сюзерена. Дважды в этих поездках Ширкуха сопровождал его племянник Салах ад-Дин, приобретший впоследствии громкую известность у европейцев под именем Саладина.
В смутной обстановке военных мятежей и феодальной междоусобицы Ширкух сумел занять руководящее положение в Египте, став великим везиром. После его смерти в 1169 году Салах ад-Дин занял этот высокий пост, а через два года (в 1171 году) положил конец династии Фатымидов, устранив от власти родственников умершего тогда халифа Адыда (наступление смерти которого он, возможно, ускорил). Приняв титул султана, Салах ад-Дин стал основателем династии Айюбидов, получившей такое название от имени его отца Айюба.
Основной заботой Салах ад-Дина и его военачальников, получивших хорошие поместья в Египте, являлось обуздание прежней фатымидской гвардии, сформированной из суданских негров. Это была своевольная, распущенная и мятежная сила, приобретшая опасную привычку вмешиваться в дела государственного управления и ставшая особенно опасной, когда ее командиры вступили в тайные сношения с иерусалимским королем Амари. Салах ад-Дин противопоставил им свои более боеспособные и дисциплинированные отряды, сформированные из курдов, тюрок и сирийцев. Лишенная милостей султана и утратившая свое былое политическое значение, негритянская гвардия быстро распалась.
Опираясь на преданное ему войско, которое своевременно получало хорошее жалованье и довольствие, новый египетский султан провел административные и финансовые мероприятия в целях централизации управления страной и повышения доходов государственной казны. Большое политическое значение имело также то, что Салах ад-Дин выступил защитником ортодоксального (суннитского) ислама и признал багдадского халифа, формально стоявшего во главе мусульманской феодальной иерархии, своим сюзереном. В ответ на это халиф прислал султану диплом, предоставлявший ему право на управление Египтом и некоторыми соседними странами. Так захват верховной власти Салах ад-Дином был освящен от имени Аллаха мусульманским первосвященником, а это имело очень большое значение в глазах верующего мусульманского населения.
После смерти Нур ад-Дина в 1174 году Салах ад-Дин во главе своего войска вступил в Сирию под предлогом защиты сыновей умершего сирийского властителя. В Сирии Салах ад-Дин сразу же стал первостепенной политической фигурой. Он проявил себя как выдающийся военачальник и очень выдержанный дипломат. Кроме того, он приобрел славу благородного и великодушного человека, и не только на арабском Востоке, но и среди европейцев. Не один старик Усама, впавший в нужду, восхвалял щедрость этого славного султана, который умел привлекать сердца людей. Популярность Саладина в Европе сохраняется до сих пор благодаря увлекательным романам Вальтера Скотта, дающим, правда, сильно приукрашенное изображение Средневековья.