Одним из первых добился независимости от багдадских властей правитель Египта Ахмад ибн Тулун. Отец Ахмада и его отчим еще в начале IX века были присланы из Бухары в числе невольников, составлявших часть провинциальной подати. Оба они выдвинулись на военной службе; отчим был еще халифом аль-Мутаззом назначен аббасидским наместником в Египте, а Ахмад – отправлен вместе с ним в качестве помощника. По замыслу халифа Ахмад ибн Тулун должен был представлять в провинции финансовые интересы центральной власти.
Ахмад оказался энергичным и честолюбивым чиновником. Он сумел за короткое время захватить полный контроль над провинцией, сам стал наместником и превратил Египет в независимый эмират Тулунидов (868 –905). Это была первая попытка правителя Египта добиться автономии в пределах Халифата.
В 877 году нуждавшийся в средствах для подавления восстания занджей аль-Муваффак потребовал от египетского наместника увеличения податных платежей в казну. Требование это было вполне законным, однако Ахмад ибн Тулун ответил на него высылкой из страны халифского финансового чиновника и продолжил, как и прежде, за вычетом небольших, отправляемых в Багдад сумм, весь остальной доход от налогов с египтян оставлять в своей казне. Это было недопустимое, с точки зрения аль-Муваффака, неповиновение. К тому же регент был обеспокоен переносом торговых путей с Индией в Красное море из-за блокады занджами традиционного пути через Персидский залив и видел в Ахмаде торгового соперника, посягнувшего на коренные интересы центральной власти. Отношения египетского правителя и багдадского регента осложнялись еще и тем, что Ахмад ибн Тулун демонстративно поддерживал слабого халифа, фактически отстраненного от какого бы то ни было участия в управлении страной альМуваффаком.
В 878 году аль-Муваффак отправил в Египет целую армию, которую сопровождал специальный посланник, имевший инструкцию сместить эмира-сепаратиста. Армия потерпела неудачу, после чего Ахмад ибн Тулун, воспользовавшись тем, что основные силы аль-Муваффака были заняты войной с занджами, вторгся в Сирию и Палестину и присоединил их к своим владениям. При этом он мотивировал свои действия необходимостью противостоять проискам Византии, ответственность за оборону границ с которой он нес и прежде в качестве правителя Египта.
Ахмад ибн Тулун создал в Египте профессиональное войско из тюрок, берберов и суданцев, опираясь на которое он чувствовал себя полностью независимым. Собирая обширные подати с богатой провинции, он имел возможность не только оплачивать службу наемников, но и поощрять сельское хозяйство и торговлю, которые при нем процветали. Он уделял большое внимание ирригационным работам, построил к северу от Фустата новый город, где расположил гарнизон, соорудил знаменитый кафедральный храм, не уступавший главной мечети в Самарре, начал чеканить монеты, на которых рядом с именем халифа ставил и свое имя. Страной Ахмад ибн Тулун правил как жесткий, но просвещенный самодержец, и позднейшие египетские историки и хронисты считали его правление «золотым веком египетской истории». Не довольствуясь властью над Египтом, Сирией и Палестиной, Ахмад ибн Тулун начал вмешиваться в придворные интриги Багдада. В 883 году он даже пытался лишить аль-Муваффака власти и предложил аль-Мутамиду план побега, дабы тот получил возможность избавиться от опеки брата. Незадачливый халиф двинулся было из Самарры в путь, но был перехвачен в дороге отрядом, отправленным регентом, и водворен обратно в Самарру. Позднее Ахмад ибн Тулун собрал в Дамаске группу улемов, которые по его подсказке объявили, что халиф аль-Мутамид – пленник брата и не обладает свободой действия. Впрочем, это решение не имело никаких последствий.
В 884 году на вершине своей славы Ахмад ибн Тулун умер, и, как это становилось обычаем в автономных провинциях Халифата, пост эмира унаследовал его двадцатилетний сын Хумаравайх (884 –896). Новый эмир, как и его отец, правил самовластно и еще в меньшей мере считался с регентом альМуваффаком. К этому времени аль-Муваффак сумел справиться с восстанием занджей и мог себе позволить новую попытку подчинить непокорную провинцию. Узнав о смерти Ахмада ибн Тулуна, он двинул в Египет армию, но потерпел новое поражение. В результате он оказался вынужденным узаконить наследственную власть Тулунидов и признать Хумаравайха и его потомков правителями Египта и Сирии на условии уплаты ими дани. Имя аль-Муваффака должно было упоминаться в пятничной молитве «дабы, – как говорилось в соглашении, – страна не попала в руки неверных и шиитов», а следующий халиф, сын аль-Муваффака, чтобы закрепить отношения с Тулунидами, женился на дочери Хумаравайха.