Выражая общие взгляды Фатимидов, ал-Махди с самого начала планировал расширение своих владений на восток. Завоевание Египта, управлявшегося тогда Ихшидидами, признававшими Аббасидов своими сюзеренами, представляло первый этап в этой стратегии завоевания восточных земель, осуществление которой заняло у Фатимидов с перебоями половину века, вплоть до 358/969 года, пока успех не был наконец достигнут. К 208/921 году ал-Махди обосновался в новой 'столице, названной его именем, — городе Махдийа. Он лично выбрал местоположение этого царственного города на берегу моря в Ифрикийе. Древние архитектурные постройки Фатимидов до сих пор сохранились в городке Махдийа на территории современного Туниса, включая, в частности, мечеть, возведенную там по указанию ал-Махди. Как наследники Аглабидов, Фатимиды наследовали и их флот, равно как и остров Сицилию в Южной Италии. Таким образом, с самого начала государство Фатимидов стало морской державой. Мах дийа, имевшая оснащенный порт, служила морской базой. Фатимид ский флот активно проводил операции в Средиземноморье, где соперничал за превосходство с византийцами. Фатимиды назначали на Сицилию правителей, игравших важную роль в популяризации исламской культуры в Европе. С 336/948 года, в течение примерно около века фатимидская Сицилия управлялась полунезависимыми вассалами династии Калбидов. В конце концов в 463/1070 году Сицилию завоевали норманны.
'Абдаллах ал-Махди скончался в 322/934 году, заложив фундамент фатимидской власти, подчинившей к тому времени территорию от современного Алжира и Туниса до берегов Тршюлитании в Ливии. Первому халифу-имаму Фатимидов наследовал его сын ал-Ка'им, продолживший политику консолидации, начатую его отцом. На время правления ал-Ка'има пришлось продолжительное восстание берберов хариджи, которые почти что преуспели в свержении новой династии.
Это восстание хариджитов было организовано и возглавлено Абу Иазидом Махладом б. Кайдадом, род которого проистекал из важной ветви берберов заната, соперничавших с берберами санхаджа, сторон никами Фатимидов. Истоки восстания уходили корнями в региональные, племенные и религиозные конфликты. Даджжал фатимидских источников, получивший известность как «Человек на Осле»
Ал-Мансур, первый фатимидский халиф-имам, родившийся в Ифрикийе, заложил там новый великолепный город, названный в его честь Мансурийей. Мансурийа, раскинувшаяся вблизи селения Сабра к югу от Кайравана, служила столицей Фатимидов с 337/948 года — момента, когда там поселился ал-Мансур, до тех пор, пока в 362/973 году его сын и наследник ал-Му'изз не перенес столицу государства в основанный им Каир. Мансурийа, с ее дворцами, мечетью ал-Азхар и воротами, служила моделью для строительства Каира. Позднее Мансурийа была покинута и подверглась разграблению жителями Кайравана; сегодня от этого главного города Фатимидов не осталось ничего, кроме того что удалось обнаружить благодаря современным археологическим раскопкам — ее исходного кругового плана и фундамента ряда построек.
ДОСТИЖЕНИЯ ФАТИМИДОВ В ПЕРИОД АЛ-МУ'ИЗЗА