Завоевание Алжира
Развитие массовых антифеодальных движений обусловило первые успехи Фатимидов, которые на рубеже 9—10 веков стали во главе шиитов-исмаилитов, проповедовавших установление социальной справедливости и мессианские идеи о близком пришествии Махди. Фатимиды установили свою власть в Ифрикии, завоевали Марокко и Египет (969 год) и основали халифат, включавший также ряд стран Ближнего Востока.
В 973 году его столица из Махдии была перенесена в Каир (Египет). Социальные и политические институты эпохи Аббасидов претерпели значительные изменения. Частная торговля и свободное ремесло были ликвидированы, крестьянские общины поставлены под контроль государства. Государство монополизировало различные отрасли ремесленного и сельско-хозяйственного производства, непосредственные производители превратились в государственных крепостных. Фатимиды насильственно насаждали исмаилизм и покончили с относительной веротерпимостью времён Омейядов и Аббасидов. В ответ на неповиновение Зиридов, восстановивших (1048 год) в Ифрикии независимое суннитское государство, Фатимиды направили в Северную Африку арабские кочевые племена бану хиляль и бану сулейм, которые 14 апреля 1052 года в битве при Хайдаране (к Северу от Габеса) разбили войска ифрикийских эмиров. Вторжение бедуинов изменило судьбы Северной Африки. Кочевники — арабы и примкнувшие к ним берберы зената — разрушили города, разорили поля и селения Ифрикии и алжирских Высоких плато. Городское и земледельческое население платило им дань. Западные районы Магриба подверглись нашествию берберов-Альморавидов, опиравшихся на сахарские кочевые племена санхаджа. В 1054 году Альморавиды захватили столицу Западной Сахары Аудагост, покорили Тафилальт, Сус и земли Бергвата, взяли Фес (1069 год) и установили свою власть в западном Алжире. К началу 12 века государство Альморавидов включало Западную Сахару, Марокко, Западный Алжир, мусульманскую Испанию.