Абдулах ал-Махди је брзо проширио своју власт преко целога средишњега [[Магреб]]а на подручју које се састоји од [[Алжир]]а, [[Мароко|Марока]], [[Тунис]]а и Либије. Тим подручјем је владао из [[Махдија|Махдије]], новоизграђене престолнице у Тунису.
Фатимиди су [[969]]. освојили северни Египат и основали су [[Каиро]]. Цели Египат су освојили [[972]]. Победили су Икшидидску династију и основали су модерни Каиро. Наставили су освајати околне територије све док нису владали територијама од Туниса до Сирије, а чак су прешли у Сицилију. За разлику од других влада тога подручја Фатимиди су повезали напредовање у државној служби са заслугама, а не на наслеђу. [[Сунити]] су једнако као и [[шиити]] могли да заузимају високе државне положаје. [[Толеранција]] се односила и на Јевреје и хришћане. Циљ Фатимида је био да освоје Багдад и свргну Абасиде.
