Ахмад ибн Тулун создал в Египте профессиональное войско из тюрок, берберов и суданцев, опираясь на которое он чувствовал себя полностью независимым. Собирая обширные подати с богатой провинции, он имел возможность не только оплачивать службу наемников, но и поощрять сельское хозяйство и торговлю, которые при нем процветали. Он уделял большое внимание ирригационным работам, построил к северу от Фустата новый город, где расположил гарнизон, соорудил знаменитый кафедральный храм, не уступавший главной мечети в Самарре, начал чеканить монеты, на которых рядом с именем халифа ставил и свое имя. Страной Ахмад ибн Тулун правил как жесткий, но просвещенный самодержец, и позднейшие египетские историки и хронисты считали его правление «золотым веком египетской истории». Не довольствуясь властью над Египтом, Сирией и Палестиной, Ахмад ибн Тулун начал вмешиваться в придворные интриги Багдада. В 883 году он даже пытался лишить аль-Муваффака власти и предложил аль-Мутамиду план побега, дабы тот получил возможность избавиться от опеки брата. Незадачливый халиф двинулся было из Самарры в путь, но был перехвачен в дороге отрядом, отправленным регентом, и водворен обратно в Самарру. Позднее Ахмад ибн Тулун собрал в Дамаске группу улемов, которые по его подсказке объявили, что халиф аль-Мутамид – пленник брата и не обладает свободой действия. Впрочем, это решение не имело никаких последствий.
В 884 году на вершине своей славы Ахмад ибн Тулун умер, и, как это становилось обычаем в автономных провинциях Халифата, пост эмира унаследовал его двадцатилетний сын Хумаравайх (884 –896). Новый эмир, как и его отец, правил самовластно и еще в меньшей мере считался с регентом альМуваффаком. К этому времени аль-Муваффак сумел справиться с восстанием занджей и мог себе позволить новую попытку подчинить непокорную провинцию. Узнав о смерти Ахмада ибн Тулуна, он двинул в Египет армию, но потерпел новое поражение. В результате он оказался вынужденным узаконить наследственную власть Тулунидов и признать Хумаравайха и его потомков правителями Египта и Сирии на условии уплаты ими дани. Имя аль-Муваффака должно было упоминаться в пятничной молитве «дабы, – как говорилось в соглашении, – страна не попала в руки неверных и шиитов», а следующий халиф, сын аль-Муваффака, чтобы закрепить отношения с Тулунидами, женился на дочери Хумаравайха.
В последние десятилетия VIII века перестают подчиняться багдадским властям и провинции Северной Африки. К сожалению, мало что известно о взаимоотношениях арабских завоевателей и коренного населения этой отдаленной области на начальном этапе арабского господства. По всей видимости, завоеватели проявляли здесь бóльшую жестокость, чем в восточных провинциях. Возможно, это объясняется тем, что в Магрибе они нашли не общество с организованными и налаженными связями, но разрозненные племена, которые не считали цивилизованными и потому высокомерно третировали. Отсюда та враждебность, с которой берберы встречали арабов в 740 году и позднее.
Восстание берберских племен против арабских пришельцев началось в Танжере и довольно быстро распространилось по всей Северной Африке. Посылаемые Омейядами для их усмирения отряды терпели поражения и, сильно потрепанные, возвращались в Андалусию. За одно десятилетие арабы почти полностью утратили власть в этой западной провинции и сумели удержаться только в отстроенных ими лагерях, из которых самым значительным был Кайраван, окруженный со всех сторон враждебными племенами.
Постепенно в провинциях Северной Африки начал распространяться ислам. На первых порах исламизация Магриба носила поверхностный характер. Берберы продолжали сохранять свои традиционные верования, хотя и увязывали их в какой-то мере с новым вероучением. Тем не менее со временем ислам в Северной Африке распространился повсеместно, с самого начала приняв форму хариджизма. Нет сведений о том, каким образом и кем хариджитская доктрина была занесена в Северную Африку, но ее эгалитарный характер попал на благоприятную, патриархальную почву берберского племенного общества, тем более что эта доктрина предполагала оппозицию к ненавистным сначала омейядским, а потом и аббасидским правителям. Постепенно вся Северная Африка оказалась хариджитской, что способствовало распространению и укоренению ислама, ибо по своим основным доктринам хариджизм мало чем отличался от учения суннитских традиционалистов.
Хариджизм сыграл в Северной Африке особую роль, придав традиционному стремлению берберов к самоограничению оттенок исламского пуританизма и ригоризма. Суннитские теологи создали в Кайраване знаменитую религиозную школу, которая способствовала распространению ислама на протяжении IX и X веков.
В VIII – IX веках на территории Северной Африки образовалось три независимых или полунезависимых от Багдада княжества: Идрисидов, Рустамидов и Аглабидов, в границах которых берберские племена вели весьма обособленную и почти независимую жизнь. Вокруг этих княжеств существовало множество племенных сообществ, стремившихся избежать чьего бы то ни было господства и продолжавших вести традиционный, сохранявшийся на протяжении многих веков образ жизни. Ислам лишь в минимальной степени затронул их верования, обряды и обычаи. Между этими племенами и племенными группами постоянно существовала известная враждебность, уходившая корнями в отдаленное прошлое, но никогда не перераставшая в открытые войны.
Следует отметить, что на раннем этапе распространения ислама в Северной Африке хариджитский эгалитаризм сосуществовал с особым почитанием потомков Пророка и членов его семьи. Видимо, берберским неофитам импонировали преследуемые на востоке Алиды, в чем, как и в склонности к хариджизму, проявилась их враждебная позиция по отношению к центральной власти. Поэтому многие Алиды, для которых жизнь на востоке как при Омейядах, так и при Аббасидах по политическим причинам стала невозможной, находили убежище в Магрибе и даже сумели завоевать авторитет и возглавить в религиозном отношении отдельные берберские племена. Наиболее известным среди них был основатель династии Идрисидов Идрис I ибн Абдаллах, внедривший в западной части Магриба шиитскую доктрину.
Идрис I ибн Абдаллах, правнук Хасана, сына халифа Али, принявший активное участие в восстании Алидов в Хиджазе в 786 году, еще во времена правления Харуна ар-Рашида бежал сначала в Египет, а оттуда в Марокко, где при поддержке нескольких берберских вождей, согласившихся признать его своим главой, в 789 году основал независимый шиитский эмират. Династия Идрисидов правила в Марокко до 905 года, когда страна была завоевана исмаилитской династией Фатимидов. При Идрисе I (789 –793) и сменившем его Идрисе II (793 –828) исламская культура стала быстро распространяться среди только что обращенных в ислам берберских племен, которые сумели сочетать старинный уклад жизни с исламской верой и практикой. Отделенный большим расстоянием от аббасидских центров эмират жил своей жизнью и не испытывал почти никакого давления со стороны багдадских властей.
При первых двух эмирах в Марокко, на месте старого римского города был выстроен Фес, который быстро рос, привлекая к себе множество мусульман из Андалусии и Ифрикии. Фес не только был столицей идрисидского эмирата, но довольно скоро после основания стал почитаться в качестве «священного города» шиитов, местопребывания многих алидских вождей. Однако вскоре после смерти Идриса II его многочисленные наследники поделили между собой власть над различными районами, эмират потерял былую силу, и в середине IX века очередной эмир вынужден был признать себя вассалом фатимидского махди Убайдаллаха, а спустя несколько лет фатимидские войска заняли Фес, и эмират утратил независимость.
Во второй половине VIII века в западной части Алжира образовался независимый эмират Рустамидов (777 –909), просуществовавший без каких-либо доктринальных или династийных конфликтов до фатимидского завоевания в 909 году. Основателем эмирата был некий Абд ар-Рахман ибн Рустам (777 –784), судя по имени, человек иранского происхождения. Рустамиды восприняли хариджитскую идеологию, которая была особенно популярна в VIII веке среди берберов Алжира, Южного Туниса и Триполитании. Однако, в отличие от единоверцев на востоке, алжирские хариджиты восприняли более умеренный ибадитский вариант учения, причем Ибн Рустам в 777 году был признан имамом всех ибадитов Северной Африки.
История образования хариджитского эмирата прослеживается в самых общих чертах. Овладев на сравнительно короткий срок Кайраваном, центром арабского господства в Северной Африке и оплотом традиционалистского суннизма, небольшая группа хариджитов-ибадитов бежала затем в Западный Алжир и основала вокруг города Тахарта в 761 году эмират. Тахарт был расположен на пересечении транссахарских караванных путей, и сложившиеся при Рустамидах обширные торговые связи обеспечили эмирату экономическое процветание.
Тахарт очень быстро стал одним из важнейших экономических и культурных центров Северной Африки. Сюда стекались жители самых разных африканских провинций, среди которых немалую роль играло христианское население Магриба, здесь процветали науки, и здесь побывали многие ученые и теологи из Андалусии. Рустамиды, оказавшиеся в окружении идрисидских шиитов на Западе и аглабадских суннитов на Востоке, пытались опереться на помощь кордовских правителей и установили с Андалусией широкие экономические и культурные связи. Смертельный удар эмирату нанесли Фатимиды, которые с установлением власти в Марокко вторглись в Тахарт, и с 909 года княжество Рустамидов утратило независимость.
Бóльшую лояльность по отношению к багдадским властям проявила ифрикийская династия Аглабидов. Еще в 800 году Харун ар-Рашид назначил наместником Ифрикии сына аббасидского военачальника в Хорасане аль-Аглаба – Ибрахима Ибн аль-Аглаба. Ибрахим обязался не только обходиться без материальной поддержки на содержание арабского гарнизона в провинции, но, напротив, уплачивать ежегодно в казну дань в размере 40 тысяч динаров, собираемых с подвластных ему земель в качестве налогов. На этих условиях Ибрахим Ибн аль-Аглаб сумел основать в Ифрикии небольшой полунезависимый эмират со столицей в Кайраване.