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