Обеспечив контроль над Ифрикийей, в рамадане 296/июне 909 года Абу 'Абдаллах отправился в поход во главе своей армии на Сиджилмасу, чтобы после завершения военной кампании передать правление ал-Махди. На своем пути да`и сверг еще одну местную династию Магриба — хариджитов Рустамидов из Тахарта (Западный Алжир). Через два месяца Абу 'Абдаллах прибыл в Сиджилмасу. Ал-Махди, посаженный мидраридским амиром двумя месяцами ранее под домашний арест, был освобожден и получил разрешение воссоединиться со своим да`и. Берберы кутама с готовностью установили контроль над Сиджилмасой, где на особой церемонии, продолжавшейся несколько дней в месяце зу-л-хиджжа 296/августе 909 года, ал-Махди был провозгла- шен халифом. Все эти события обозначили конец периода сокрытия (давр ас-сатр) в раннем исма'илизме.

В мухаррамс 297/октябре 909 года ал-Махди отправился в Ифри кийю, и его триумфальный въезд в Раккаду состоялся 20 раби' II 297/ 4 января 910 года. В тот же день старейшины Кайравана и берберов кутама провозгласили его правителем. На следующий день, в пятницу 21 раби' II 297/5 января 910 года, впервые во всех мечетях Кайравана хутба читалась во здравие 'Абдаллаха Абу Мухаммада, с упоминани ем всех его титулов, а именно: «Имам, Ведомый Верным Путем, Руко водимый Богом» («ал-имам ал-махди биллах») и «Повелитель Верующих» («амир ал-му'минин»)6. В то же время с минбаров мечетей был зачитан манифест, где говорилось, что наконец имамат унаследовал член семьи Пророка (ахл ал-байт). С самого начала новые власти обратились к правоведам Ифрикийи с требованием о приведении законов в соответствие с ши'итскими принципами юриспруденции. Особое внимание при этом должно было быть обращено на учение имама Джа'фара ас-Садика. Занятия с исма'илитами, мужчинами и женщинами, начатые Абу 'Абдаллахом, были продолжены под руководством Афлаха б. Харуна ал-Малуси, исма'илита бербера кутама, которому было поручено исполнять должность судьи Раккады. Так, в отдаленной Ифрикийс, по существу, был заложен ши'итский халифат Фатимидов. Новая династия стала известна как Фатимиды (фатитйа), по имени дочери Пророка Фатимы, к которой ал-Махди и его потомки возводили свое происхождение от Алидов.

Первые четыре фатимидских халифа-имама, правившие из Ифрикийи, испытали значительные сложности в процессе консолидации дружественных им сил. В дополнение к выступлениям Аббасидов и Омейадов Испании, которые, как соперничающие претенденты на халифат, имели собственные виды на Северную Африку, Фатимиды увязли в многочисленных военных столкновениях с Византией на Сицилии и других местах. На пороге своих владений Фатимиды были вынуждены направлять значительную часть своих усилий на подавление восстаний берберов хариджи, особенно тех, что принадлежали к конфе дерации заката, и противостоять враждебным выпадам суннитов, проживавших в Кайраване и других городах Ифрикийи и возглавляемых влиятельными маликитскими правоведами. Поначалу всё это чрезвычайно осложняло первым Фатимидам контроль над любым из регионов Магриба, вне центра Ифрикийи. Однако наиболее ощутимый удар по ал-Махди был нанесен с совершенно неожиданной стороны. Да`и Абу 'Абдаллах обладал абсолютной властью в Магрибе и пользовался всеобщим уважением среди берберов кутама. Но прибытие имама существенно ограничило его власть и свободу в проведении самостоятельной политики. Вскоре между халифом-имамом и да`и обозначились принципиальные разногласия. Помимо ограничений, наложенных теперь на властные полномочия Абу 'Абдаллаха, разгорелись также дискуссии по ряду сложных вопросов внутренней политики, особенно в части налогообложения. Через год после своего вступления на пре-ал-Махди обнаружил, что Абу 'Абдаллах и его брат, сговорившись с некоторыми вождями кланов кутама, вступили против него в заговор. Ал-Махди мгновенно отреагировал и в 298/911 году расправился с изменниками. Смерть инициатора победы Фатимидов была сродни участи Абу Муслима ал-Хорасани после переворота Аббасидов. В обоих случаях революционные да`и, некогда проложившие путь новой династии, оказались несостоятельными в постреволюционной стадии, не соответствовали целям и политике своих хозяев, соглашаясь, впрочем, что требования успешного да'ва отличались от насущных проблем давла. Вспыхнувшее после казни Абу 'Абдаллаха восстание берберов кутама ал-Махди мгновенно и решительно подавил. После этого халиф был признан неоспоримым лидером нового режима, а кланы берберов кутама впредь преданно служили Фатимидам, являясь надежной опорой их армии.

Вскоре после вступления на престол ал-Махди провозгласил своего сына, верного спутника в долгом путешествии из Саламийи, будущим наследником. То, что наследник ал-Махди принял имя Абу-л-Касим Мухаммад б. 'Абдаллах, то есть имя Пророка, говорит о значении для ранних исма'илитов идей, связанных с появлением Махди, или ка'им, которые в различной форме были распространены также среди исма'илитов берберов Магриба. Здесь следует упомянуть, что, согласно ши'итской традиции, ожидалось, что имя ожидаемого Махди, или ка'им, то есть члена семьи ахл ал-6айт, восстанавливающего истинный ислам, будет точно соответствовать имени Пророка. Выбор титулов «Ал-Махди Би'ллах» и «Ал-Ка'им Би-амр Аллах» для первого правящего халифа-имама Фатимида и его наследника указывает, что ко времени вступления ал-Махди на престол идеи пришествия эсхатологического Махди и особенносги его будущего правления продолжали волновать умы большинства берберов исма'илитов. Замену имени ал-Махди с 'Али и Са'ида на 'Абдаллаха и имени ал-Ка'има с 'Абд ар-Рахмана на Мухаммада, Пророка, следует рассматривать в том же контексте. Карматы между тем сохранили веру в пришествие Махди в лице Мухаммада б. Исма'ила; они не пожелали признать в качестве ожидаемого Махди основателя династии Фатимидов.

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