Скрытое, но постепенно нараставшее напряжение между местными и имперскими войсками, между набиравшей силу аристократией и новыми арабскими мигрантами взорвалось после смерти Харуна в 809 году, когда началась война за престол между его сыновьями. На фоне общего смятения контроль над Египтом перешел в руки переселенцев из Йемена на севере и недавно введенных войск Аббасидов на юге, а 15 000
Только в 826 году в Египте восстановили власть халифов — при халифе Аль-Мамуне (813–833), использовавшем турецкое войско. Солдат-турок называли «мамлюками» (от арабского «принадлежащий») — это были рабы-немусульмане, в раннем возрасте взятые в плен в районах Кавказа и Малой Азии; их обучали военному делу, наставляли в исламе, добивались абсолютной личной верности. Во взрослом возрасте им давали свободу и позволяли занять высокие посты при дворе.
Египет оставался беспокойной провинцией, в 830 и 831 году снова вспыхивали восстания, причем в последнем мятеже участвовали объединенные силы арабов и коптов. Аль-Мамун лично наблюдал за подавлением этого восстания; визит правящего халифа в Египет был редкостью: согласно преданию, он пробил ход в Великую пирамиду в надежде найти там золото, но обнаружил только пустой саркофаг. Сегодня посетителям пирамиды показывают «дыру Мамуна» в стене. Бунтовщики-копты были казнены, их жены и дети обращены в рабство, их арабских сотоварищей вычеркнули из дивана. Египетский историк Аль-Макризи (1364–1442) писал, что «с того дня копты оставались покорными, их власть была подорвана раз и навсегда; никто не мог больше бунтовать или просто выступать против правительства, а мусульмане стали составлять большинство в деревнях».
Это стабилизировало ситуацию вплоть до 862 года, когда началось новое восстание среди местных арабов, взбунтовавшихся против сборщиков налогов в районе Дельты. Его подавили с большим трудом, через четыре года и только с помощью отборного турецкого войска. Население начинало осознавать свою силу, и это ослабляло позиции халифата, центр которого находился в далеком Ираке, причем был погружен в хаос внутренних интриг. Так что наместник Египта решился воспользоваться ситуацией и установить свою династию.
Тулуниды (868–905)
Турецкий воин Ахмад ибн Тулун (868–884) столь верно служил халифу Аль-Мустаину (862–866), что в 868 году получил пост наместника Египта. Вскоре проблемы в Багдаде дали ему шанс утвердиться в новой стране. Он нанял собственную, независимую от халифов армию в 66 000 греков, турок и чернокожих африканцев и, хотя признавал духовный приоритет халифата, впервые после Клеопатры заявил об автономном статусе Египта. Перестав платить подати халифу, Ибн Тулун сократил подушный налог, что мгновенно завоевало ему симпатии иудеев и христиан, вложил средства в общественные работы — например, в ремонт полуразрушенной ирригационной системы. Он также выстроил значительный военный флот и в 878 году присоединил к своим владениям Сирию.
Экономика Египта постепенно стала восстанавливаться, и новый правитель задумал грандиозные строительные проекты, которые должны были превратить его столицу в соперницу Багдада и Самарры (столицы Аббасидов с 836 по 892 г.). Одним из главных зданий стала большая мечеть Ибн Тулуна (878–880), способная вместить во время пятничной молитвы всю армию египетского правителя. Стиль постройки был месопотамским, мечеть возвели из кирпича и отделали штукатуркой, а спиралевидный минарет напоминал зиккураты Древнего Вавилона. Мечеть стояла в северной части Фустата, вокруг нее стала строиться новая столица, которую назвали Аль-Катай («административный район»): она занимала квадратную милю, на которой густо поселились представители различных национальных групп смешанной армии Египта. Там же правитель выстроил величественный дворец, ипподром, акведук и больницу, но до наших дней уцелела только мечеть, поскольку в 905 году Аббасиды, на некоторое время вернув себе контроль над Египтом, подвергли город разрушению.