Крестоносцы подошли к селению Бильбайс, расположенному близ Каира. После трехдневной осады они овладели селением, учинив погром, во время которого погибло много местных жителей. Ширкух снова пришел на помощь фатимидам и отбросил Амальрика от Каира. Аль-Адид не забыл об изменчивом поведении Шавара, отдав его палачу. На должность вазира был назначен Ширкух, но спустя всего несколько недель он неожиданно умер.
Молодому Саладину удалось обойти претендовавших на вазират военачальников. 2 марта 1169 года он занял высокий пост при фатимидском султане. В его руки перешли все важные функции, связанные с управлением государством. Так на историческую сцену вышла династия Аййубидов.
Война истощила человеческие и финансовые ресурсы фатимидского халифата, а внутренние усобицы замедляли развитие дел. После победносного похода армия Ширкуха понесла потери, некоторые военачальники открыто высказали свое неповиновение Саладину и покинули его стан. Войско начало распадаться.
Необходимо было как-то восполнить потери. Саладин не мог содержать дорогих наемников, а мирное население сложно было заставить служить в армии добровольно. Положение становилось критическим. Тем не менее, ему удалось решить эту проблему.
Саладин установил так называемую систему фиска, которая позволила изыскать средства для содержания армии и придворной гвардии. Казна получала шестую часть земельного налога, остальные деньги поровну распределялись между военачальниками и приближенными к правителю людьми (халка).
На острове ар-Рауда реки Нил (Бахр ан-Нил), вдалеке от любопытных глаз, разместились казармы, куда с невольничьих рынков привозили юношей-рабов. В то время их уже называли не гулямами, а мамлюками. Молодые воины проходили специальную подготовку под присмотром опытных военачальников. Так остров превратился в военное училище тех лет, где царили жесткие порядки и витал дух воинской доблести. В итоге этот гарнизон стал настоящим поставщиком отличных солдат для египетской армии.
В XI веке слово «мамлюк» начало вытеснять термин «гулям». Вполне возможно, что эта замена связана с появлением в армии халифата большого числа западных тюрков – половцев, печенегов, куман и других.
Французский путешественник герцог Гаркур писал: «Арабское слово «мамлюк» есть страдательное причастие от глагола мелк – владеть. Примененное к личности, оно означает, что он чья-нибудь собственность, другими словами – раб». К этому мнению можно прислушаться, но существует и другое объяснение.
Арабы никогда не употребляли слова «гулям» и «мамлюк» даже в качестве синонимов слову «абд», что означает «раб Божий». И уж тем более не употребляли эти темнины в понятии «человек, исполняющий грязную работу». Чтобы раскрыть истинный смысл слова «мамлюк», наверное, правильнее будет опираться, так сказать, на язык армейских казарм. Ратное дело там преподавали воины-ветераны. Причем, многие из них, даже став эмирами или наместниками областей, не знали арабского языка. Они разговаривали на тюркском, и будущих гвардейцев, скорее всего, называли «мамулук» или «мамучук», что означает «волчата».
Косвенно это подтверждается тем обстоятельством, что у карачаевцев и балкарцев слово «маму» по сей день сохранилось как табуированное имя волка. Кстати, имя темника Мамая означает «волчонок». Одного из сибирских ханов звали Мамучук, что тоже означает «волчонок».
Первоначально из обученных ратному ремеслу юношей была создана гвардия Саладина, получившая свое название «салахия». Позже мамлюки стали пополнять кавалерию. В XII-ХIV веках их численность колебалась в пределах 19–20 тысяч человек.
Войско Фатимидов состояло из чернокожих пехотинцев и тюркской кавалерии, которые объединялись по этническому признаку. Тюркоязычные выходцы из Половецких степей, Дешт-и Кыпчака и Кавказа селились на острове ар-Рауда реки Нил и назывались Бахриты, а суданцы и берберы, занимавшие цитадель Каира, именовались Бурджи.
В 1169 году произошло событие чрезвычайное. Чернокожее войско взбунтовалось, выразив недовольство при дележе земельных угодий среди военачальников. Бунт был жестоко подавлен Саладином. Уцелевшая часть бунтовщиков ушла в Верхний Египет.
Одновременно с уничтожением чернокожего войска Фатимиды утратили свою главную военную опору, и конец власти династии был предрешен. В 1171 году умер последний фатимидский халиф аль-Адид, и в хутбе, читавшейся в мечетях по пятницам, прозвучало имя аббасидского халифа аль-Мустадиса. С этого времени фатимидский халифат прекратил существование. В Египте установилась курдская династия Аййубидов формально подчинявшаяся аббасидскому халифу.
Саладин получил титул султана и взошел на престол под именем Айубиды-ал-Малик ан-Насир Салах ад-Дин. Новый правитель действовал решительно. Первым делом он изгнал из Каира 18 тысяч фатимидских родичей. Макризи пишет, что среди них было всего 252 мужчины. Огромные гаремы членов семьи фатимидского халифа расселились в разных районах страны.
