Династия Хаммадидов, основавшая государство в районе Алжира, в очередной раз повторила путь большинства восточных династий. Несколько энергичных правителей обеспечили ей власть и процветание, тогда как их преемники бездумно предавались удовольствием и расточали накопленные богатства. Таким слабым и легкомысленным правителем был последний хаммадидский султан Яхья, страстный любитель охоты и женщин. Когда альмохады неожиданно появились у его столицы Бужи (Беджая), он даже не пытался сопротивляться и бежал из города.
К тому времени вся Ифрикия была настолько разорена пришлыми арабами-хилялитами, что от ее былого могущества не осталось и следа. Берберы воевали с арабами, кочевые племена – с оседлыми, Зириды – с хилялитами. Кочевники пустыни захватывали города и превращали их жителей в крепостных или облагали такими непосильными поборами, что они сами бежали из города. Некогда славные и великие столицы Аглабидов и Идрисидов: Кайруан, Мансурия, Раккада – обезлюдели и превратились в руины. Процветали только несколько прибрежных городов, имевших независимых правителей и богатевших за счет морской торговли. Эти приморские оазисы были достаточно сильны, чтобы отбиваться от набегов кочевников, и жили так, словно никаких бедствий вокруг не существовало. В Беджая, столице Хаммадидов, мужчины свободно общались с женщинами, носили роскошные туники, пили вино и слушали музыку.
Но этим городам угрожала другая опасность – с христианского севера и со стороны захвативших Сицилию норманнов. В XII веке началась эпоха крестовых походов, и норманнский король Роджер II решил перенести войну в Северную Африку. Его мощный флот возглавил талантливый военачальник Георгий Антиохийский, раньше служивший у Зиридов и хорошо знавший жизнь и обычаи мусульман. Он носил арабский титул Великий эмир, что со временем превратилось в европейское слово «адмирал». Роджеру удалось захватить Триполи, Махдию, Туннис и другие крупные приморские города Ифрикии, окончательно изгнав Зиридов. Однако он не вмешивался во внутренние дела мусульман, предоставив им погрязать в своей анархии и религиозных распрях.
Но все же наиболее серьезной для арабов была угроза берберов с Запада. После падения Хаммадидов арабские шейхи-хилялиты решили дать отпор победоносным альмохадам, угрожавшим им из Марокко. Они двинулись против врага беспорядочной ордой, захватив с собой женщин детей и связав верблюдам ноги, чтобы не было соблазна отступать. В четырехдневной битве под Сетифом арабы были полностью разгромлены и бежали (1152).
Спустя семь лет альмохадский халиф аль-Мумин устроил новый поход для окончательного покорения Ифрикии. Он захватил норманнский Туннис, взял Махдию, разбил сицилийский флот и изгнал норманнов из Северной Африки (1160). Таким образом, он объединил под своей властью весь Магриб. Часть арабов при этом была переселена в Марокко, где многие земли пустовали после подавления берберских мятежей.
Если до Абд аль-Мумина альмохады были религиозной сектой, то после него они превратились в семейную династию. Место правителя занял его сын Мухаммед, а другие сыновья получили в управление провинции. Члены семьи Абл аль-Мумина стали назваться сайидами, в отличие от обычных шейхов. Альмохадская династия превратилась в наследственную монархию, как бы в ускоренном темпе повторив раннюю историю ислама: после первого халифа сразу пришел первый царь.