В качестве ответной меры объединенные силы итальянских приморских городов в 1087 г. взяли штурмом и разграбили Махдийю; однако это мало повлияло на общую ситуацию. Сами норманны уже в 1075 г. заключили с Зиридами соглашение, которое в силу обстоятельств приобрело характер торгового и союзного договора или даже удушающего мандата. Новые мелкие государства, расположенные вдоль побережья Южного Туниса, создавали массу поводов для споров и вмешательства. Вследствие разрушения городской культуры в глубинных районах Туниса, на которые главным образом и опирались Зириды, центр мусульманского берберского сопротивления на некоторое время передвинулся к западу, в государство Хаммадидов со столицей-крепостью Калат Бани Хаммад. Когда эта позиция также стала непригодна для обороны вследствие нашествия арабов-кочевников, Хаммадиды перенесли свою столицу дальше на запад, найдя надежную базу в Бужи (Биджайя), которая была расположена рядом с горами, покрытыми лесом, необходимым для судостроения. Когда же перед Махдийей появился Рожер II с флотом, показавшимся мусульманским князьям непобедимым, сдался последний Зирид. Важнейшие тунисские города на береговой полосе (за исключением самого города Туниса) платили дань Рожеру, который принял титул короля Ифрикийи. Местные историки позднее прославляли мягкость и справедливость его правления. Оно длилось всего 11 лет, и конец ему положили Альмохады.
Арабские кочевые племена послужили орудием подрыва могущества берберских династий на востоке Северной Африки и ослабления арабской городской культуры, которая расцвела под их защитой; сами они, однако, удовольствовались тем, что основали несколько мелких княжеств и вели, так сказать, внеисторическое существование. По приглашению или под давлением применявшихся к обстоятельствам берберских князей они постепенно достигли Центрального Марокко; они, несомненно, осуществили первую (частичную) арабизацию западной части Северной Африки, но сыграли незначительную роль в великом политическом синтезе следующего периода. Самая славная эпоха в истории Магриба была делом рук берберов, которые из двух различных, хотя и «национальных», концепций ислама почерпнули силы для прорыва за пределы своих демографических и культурных границ.
В 1035 г. несколько вождей ламтуны – крупного союза племен кочевников-верблюдоводов, принадлежавших к племенному объединению санхаджа, которое населяло Западную Сахару, – отправились в паломничество в Кайруан. Потрясенные различиями между мусульманским учением и их собственными обычаями, они попросили прислать к ним миссионера. Найти ученого, который был бы готов отправиться к племенам ламтуны и разделить их жизнь, оказалось нелегко, что свидетельствовало о культурном разрыве между городским и сельским населением. Наконец, эту задачу взял на себя суровый маликит Абдаллах ибн Йасин. Однако он натолкнулся на упорное сопротивление, когда потребовал отказаться от безграничной полигамии и начал настаивать на раздаче милостыни и строгом выполнении молитвы. Кризис был разрешен, когда Ибн Йасин и его наперсник Йахйа ибн Омар вместе с небольшой группой вождей бежали на юг и основали рибат, крепость для будущих борцов за веру в нижнем течении Сенегала (название реки произошло от «санхаджа»), на границе дар ал-ислама. Идея была подхвачена, и вскоре в рибат прибыло значительное число новых адептов. Религиозный закон проповедовался и осуществлялся там бескомпромиссно. Шариат, которого придерживались ал-мурабитун, те, кто жил в рибате, создал закрытое сообщество, членов которого отличали безмерное почтение к Корану и сунне, суровая дисциплина и беспрекословная покорность учителю. Тот, кто хотел вступить в общину, должен был вынести сто ударов плетью, получив тем самым отпущение грехов. За опоздание на молитву полагалось пять ударов, убийство каралось смертью, прочие серьезные преступления влекли за собой отлучение. Берберский ислам становился нешуточно агрессивным. Смыслом жизни для живших в рибате была «священная война» вначале против язычников-негров, а затем и против тех берберов, которым недоставало истинной веры. Военное руководство принадлежало военачальнику, подчинявшемуся «духовной» власти Ибн Йасина.
В 1056 г. начался джихад, направленный на север; в 1059 г. Ибн Йасин пал в битве против бергваты. Двоюродный брат преемника Ибн Йасина, Абу Бакра, Йусуф ибн Ташфин, в 1061 г. возглавил завоевание Марокко, между тем как Абу Бакр остался в Сахаре. Йусуф ибн Ташфин, первый из Альморавидов, как почти всегда в таких случаях оказывалось в истории ислама, был крупнейшим представителем своей династии. После смерти Ибн Йасина духовным лидером стал Сулайман ибн Хадду, о нем известно лишь, что вскоре он погиб в борьбе против еретиков; его права перешли к институту мусульманских законоведов. Фукаха, принадлежавшие к маликитскому толку, получили юридический статус, правительство созывало их и оплачивало их советы. Они не обладали исполнительной властью, но их вердикты (фатва) в области религиозного права определяли права и обязанности верующих; в трудных и сомнительных ситуациях их санкция придавала законность решениям князя. С консолидацией империи влияние фукаха росло. Хотя они были независимы от правительства, их деятельность еще и еще раз доказывала, что главенствующую роль играет не династия и не государство, а мусульманская община, чьими интересами они и руководствовались.
В 1062 г. Йусуф основал Марракеш, который до наших дней остается «южной столицей» Марокко. Вскоре мелкие князья один за другим были истреблены и шиитское гнездо в Таруданте разорено. Куда бы Альморавиды ни приходили, они тут же отменяли «незаконные» налоги, приказывали вылить все вино и уничтожить музыкальные инструменты. Тем не менее было бы ошибкой думать, что исламизация повлияла на все стороны жизни ламтуны, превратившейся в тонкий высший слой общества все увеличивавшейся империи. Полигамия была ограничена нормами, установленными шариатом, но женщина, как и прежде не закрывавшая лицо, сохраняла традиционное влияние. Альморавидские принцессы не раз вмешивались в политику; и черный лисам, который и сегодня употребляют дальние потомки Альморавидов, туареги, – кусок ткани, закрывающий у мужчины нижнюю часть лица, – до конца правления династии оставался знаком принадлежности к аристократии, разрешенным только членам ламтуны.
Йусуф покорил все Марокко, хотя племена бергваты не сдавались; в 1069 г. он захватил Фес, а в 1082 г. достиг современного Алжира, завоевав для себя владения, протянувшиеся на восток до места расселения племени санхаджа (в Малой Кабилии), с которым был связан родством. В то время как Йусуф перенес центр своей деятельности к северу, Ибн Омар продолжал борьбу против негров; в войне, длившейся более 15 лет, он уничтожил «золотое» королевство Гана (по размерам оно не совпадало с современной республикой, носящей то же название); в 1086 г. Ибн Омар погиб во время джихада. Одновременно был исламизирован Канем; в XIII в. он превратился в обширную империю, включавшую Борну и поддерживавшую торговые отношения с Тунисом, что обеспечивало прочный доход мусульманской умме.
Тем временем христианская реконкиста добилась успеха не только в Сицилии, но и в Испании, что способствовало разобщению андалусских мусульман. Распад Омейядского халифата привел к расцвету культурной жизни, точно так же распад аббасидской империи вызвал подобные явления на Востоке. Маленькие княжеские дворы побуждали поэтов создавать лучшее, на что они были способны: их присутствие увеличивало престиж князя и одновременно развлекало; кроме того, поэты были полезными пропагандистами. Великолепие и утонченность образа жизни, склонность к наслаждениям, беспечно нарушавшая все границы, установленные религиозным законом, поразительно изысканные манеры, придававшие видимость легкомыслия вспышкам страсти, часто очень грубым, элегантная расточительность, которую становилось все труднее оправдать в ситуации, когда независимость удавалось сохранять лишь выплатой дани и вербовкой наемников, – это неистовство чувств имело горькое очарование, проистекавшее из сознания приближающегося конца. Севильский король-поэт Мутамид (1069—1090) выразил дух своего века в одной строке: «Бросайся на жизнь, как на добычу, она длится не более дня».