Больше всего Нур-ад-Дина привлекал Египет. Это государство было оплотом халифов-еретиков, а также время от времени заключало союзы с крестоносцами и было серьезной угрозой. В 1193 г. крестоносцы совершили несколько нападений на города дельты Нила, а изгнанный по приказу халифа аль-Адида из Египта визирь Шевар ибн Муджир просил о помощи. Это послужило великолепным поводом для вторжения войск Нур-ад-Дина в Египет. Ширкух с армией выступил в поход против Египта в 1164 г. Саладин был назначен командиром сотни всадников. Поход оказался неудачным. Вскоре Шевар ибн Муджир понял, что Ширкух согласился оказать помощь только для того, чтобы захватить Египет для Нур-ад-Дина. Тогда визирь в решающий момент перешел на сторону врага-халифа и позвал на помощь короля Иерусалима Амори I. Крестоносцы помогли разбить Ширкуха под Каиром в апреле 1167 г. После этого крестоносцы обосновались в Каире. Тут Саладин впервые проявил себя как воин и стратег; когда войска Ширкуха были готовы покинуть страну, он со своим отрядом захватил Александрию и таким образом помешал крестоносцам получить с моря подкрепление. Последовали длительные переговоры, в ходе которых было принято решение освободить Каир, но в городе должен был остаться христианский гарнизон, Ширкух назначался визирем халифа. В мае 1169 г. Ширкух умер, как предполагают некоторые историки — от яда, и должность перешла по наследству к Салах-ад-Дину. Как ни странно, воин оказался мудрым политиком и сумел привлечь на свою сторону многих придворных и народ. Коща в 1171 г. халиф аль-Адид умер, Салах-ад-Дин занял его место. Как разумный политик, он сумел поладить и с фатимидским халифом, пока не получил достаточного влияния. Его бывший господин Нур-ад-Дин также ожидал, что Салах-ад-Дин подчинится его власти. Но молодой султан дал понять, что не нуждается в руководстве. Так Салах-ад-Дин стал владыкой Египта и основателем династии Айюбидов. Он восстановил в Египте суннитскую веру и уже в 1174 г. начал расширять свои владения. Он вступил в Дамаск, взял Хаме и Хаму, в 1175 г. захватил Баальбек. Этот успех был не случаен. Салах-ад-Дин сумел отлично обучить и идеально организовать свою армию из рабов-турков, которую составляли преимущественно конные лучники и копейщики. Этот шаг принес государству Салах-ад-Дина независимость. В 1175 г. он получил формальное признание своей власти над Египтом от багдадского халифа. В 1176 г. он разгромил вторгшуюся армию Сайф-ад-Дина Мосульского, подчинил Сирию и заключил договор с ассасинами. Теперь он был полновластным хозяином Египта. В Каире он построил новую крепость, акведук и несколько медресе. В 1186 г. Салах-ад-Дин стал правителем обширной империи, окружающей Иерусалимское королевство. Теперь он мог осуществить свой план — изгнать христиан.
Момент для нападения на Иерусалимское королевство Салах-ад-Дин выбрал очень удачно. На троне сидел юный король Болдуин IV, больной проказой. Еще при его жизни наследники начали бороться за престол, ослабив силы христиан. После смерти Болдуина власть в конце концов досталась сестре короля Сибилле и ее мужу Ги де Лузиньяну, который не пользовался авторитетом у баронов и не мог навести в стране порядок. Вот тут у Саладина и появился повод для нападения. Барон Рено де Шатильон захватил замок Крак де Шевалье и вопроси заключенному с мусульманами перемирию напал на караван, везший сестру самого Саладина к жениху. Она целой и невредимой была отпущена домой, но все драгоценности у нее отняли. При этом Рено прикоснулся к девушке, что считалось у мусульман жесточайшим оскорблением. Саладин поклялся отомстить, и в июне 1187 г. его войско выступило в поход. Саладин осадил Тиверию на западном берегу Генисаретского озера. Ги де Лузиньян собрал войско и двинулся навстречу Салах-ад-Дину. Он завел армию в безводную пустыню, где благодаря продуманной стратегии и тактике Салах-ад-Дин смог с минимальными для своей армии потерями уничтожить войско крестоносцев, отнять священную реликвию Животворящий Крест. Рено де Шатильон тоже стал его пленником, и Салах-ад-Дин собственноручно отсек ему голову, а потом по обычаю курдов смочил палец в крови и провел им по лицу в знак того, что его месть свершилась. Победа пробудила в султане милосердие, и он отпустил Ги де Лузиньяна, взяв с него слово, что он не будет больше воевать. После победы Саладин захватил Акру, Аскалон и другие города. Не удалось ему покорить только Тир, в который незадолго до осады прибыл Конрад Монферратский с отрядом крестоносцев. Вскоре после недолгой осады был взят Иерусалим. Все церкви города, кроме храма Воскресения, были очищены розовой водой и ладаном и превращены в мечети. Жителям города была дарована жизнь, но не свобода. Салах-ад-Дин соглашался отпустить, правда без имущества, тех, кто сможет уплатить за себя выкуп: мужчина — 10 золотых, женщина — 5, а все бедняки скопом могли обрести свободу за 30 тысяч золотых монет.