Первые четыре фатимидских халифа-имама, правившие из Ифрикийи, испытали значительные сложности в процессе консолидации дружественных им сил. В дополнение к выступлениям Аббасидов и Омейадов Испании, которые, как соперничающие претенденты на халифат, имели собственные виды на Северную Африку, Фатимиды увязли в многочисленных военных столкновениях с Византией на Сицилии и других местах. На пороге своих владений Фатимиды были вынуждены направлять значительную часть своих усилий на подавление восстаний берберов хариджи, особенно тех, что принадлежали к конфе дерации заката, и противостоять враждебным выпадам суннитов, проживавших в Кайраване и других городах Ифрикийи и возглавляемых влиятельными маликитскими правоведами. Поначалу всё это чрезвычайно осложняло первым Фатимидам контроль над любым из регионов Магриба, вне центра Ифрикийи. Однако наиболее ощутимый удар по ал-Махди был нанесен с совершенно неожиданной стороны.
Вскоре после вступления на престол ал-Махди провозгласил своего сына, верного спутника в долгом путешествии из Саламийи, будущим наследником. То, что наследник ал-Махди принял имя Абу-л-Касим Мухаммад б. 'Абдаллах, то есть имя Пророка, говорит о значении для ранних исма'илитов идей, связанных с появлением Махди, или
Выражая общие взгляды Фатимидов, ал-Махди с самого начала планировал расширение своих владений на восток. Завоевание Египта, управлявшегося тогда Ихшидидами, признававшими Аббасидов своими сюзеренами, представляло первый этап в этой стратегии завоевания восточных земель, осуществление которой заняло у Фатимидов с перебоями половину века, вплоть до 358/969 года, пока успех не был наконец достигнут. К 208/921 году ал-Махди обосновался в новой 'столице, названной его именем, — городе Махдийа. Он лично выбрал местоположение этого царственного города на берегу моря в Ифрикийе. Древние архитектурные постройки Фатимидов до сих пор сохранились в городке Махдийа на территории современного Туниса, включая, в частности, мечеть, возведенную там по указанию ал-Махди. Как наследники Аглабидов, Фатимиды наследовали и их флот, равно как и остров Сицилию в Южной Италии. Таким образом, с самого начала государство Фатимидов стало морской державой. Мах дийа, имевшая оснащенный порт, служила морской базой. Фатимид ский флот активно проводил операции в Средиземноморье, где соперничал за превосходство с византийцами. Фатимиды назначали на Сицилию правителей, игравших важную роль в популяризации исламской культуры в Европе. С 336/948 года, в течение примерно около века фатимидская Сицилия управлялась полунезависимыми вассалами династии Калбидов. В конце концов в 463/1070 году Сицилию завоевали норманны.