'Абдаллах ал-Махди покинул Саламийю в 289/902 году незадолго до опустошительного набега на город сыновей Зикравайха и сирийских бедуинов. Вскоре после этого личность и место пребывания ал-Махди стали известны Аббасидам, которые начали его преследование. Ис-ма'илитский лидер вынужден был спешно покинуть временное убежище в Рамле, столице Палестины. Доверенное лицо (хаджиб) ал-Махди, Джа'фар, оставил потомкам скрупулезное описание последней части судьбоносного путешествия своего хозяина. В начале 291/904 года небольшой отряд ал-Махди прибыл в Египет, находившийся тогда под квазиавтономной властью Тулунидов. Там имам был встречен главным местным да`и Абу 'Али, возглавлявшим некоторое время да'ва в Египте. Ибн Хаукал, географ и путешественник второй половины IV/Х века, чрезвычайно информированный и, возможно, состоявший на службе у Фатимидов, приводит необычное сообщение, что этим да'и на самом деле был не кто иной, как лидер иракских карматов Хамдан Кармат4. Если отнестись к данному утверждению всерьез, то это означает, что вследствие раскола 286/899 года Хамдан вновь перешел на сторону ал-Махди и стал служить ему в новом качестве.

Как бы то ни было, ал-Махди около года оставался в столице Тулунидов Фустате (Старый Каир), продолжая играть роль хашимитского купца. В 292/905 году аббасидская армия, после победы над бедуинами, обращенными в исма'илизм сыном Зикравайха в Сирии, еще одном владении Тулунидов, была отправлена в Египет, дабы восстановить прямое правление Аббасидов. Подобное развитие событий сделало пребывание ал-Махди в Египте невозможным. Вместо того, чтобы направиться в Йемен, на что, судя по всему, рассчитывали его спутники, имам решил двинуться в Магриб, в страну берберов кутама, где да`и Абу Абдаллах аш-Ши'и уже достиг значительных успехов. По всей видимости, из-за опасения преследования со стороны Аббасидов ал-Махди воздержался от поездки в Йемен, где преданная исма'илитская общи-, возглавлявшаяся Ибн Хавшабом Майсуром ал-Йаманом тщетно ждала его. Вполне возможно также, что в этой части Южной Аравии уже начались выступления «крайних» карматов, порождая еще большую угрозу для имама. Эти соображения подтверждаются тем фактом, что главный да`и Фируз покинул имама в Египте и присоединился к Ибн ал-Фадлу, возглавившему вскоре карматское движение Йемена.

Тем временем ал-Махди присоединился к каравану купцов, направлявшихся в Магриб. Добравшись до Триполи, он отправил вперед, к кутама, да`и Абу-л-'Аббаса, дабы уведомить Абу 'Абдаллаха, младшего брата Абу-л-'Аббаса, о своем скором прибытии. Однако Абу-л-'Аббас был опознан в Кайраване, схвачен и арестован Аглабидами, правителями Ифрикийи (ныне — территория современного Туниса и Восточного Алжира), уполномоченными своими хозяевами А6басидами отыскать исма'илитского имама и его соратников. И снова ал-Махди был вынужден круто изменить свои планы. В сопровождении одного лишь своего сына ал-Ка'има и преданного помещика Джа'фара, ал-Махди присоединился к другому каравану и, миновав Южную Ифрикийю, прибыл в конце концов в шаввале 292/ августе 905 года в отдаленный город Сиджилмасу (ныне — современный Риссани в Юго-Восточном Марокко). Сиджилмаса, стоявшая на важном торговом пути на краю Сахары, находилась тогда под управлением семьи берберов хариджи из бану мидрар. В этом процветавшем городке ал-Махди провел 4 года (292–296/905—909), не тревожимый никем, и выдавая себя за одного из местных купцов. Всё это время он поддерживал контакты с да`и Абу 'Абдаллахом, который был занят подготовкой заключительной фазы своих военных операций в Магрибе.

Абу 'Абдаллах ал-Хусайн б. Ахмад, известный благодаря своим религиозным убеждениям как аш-Ши'и, с 280/893 года активно действовал в качестве да`и среди берберов кутама в Малой Кабилийи (са временный Восточный Алжир). Первоначально он устроился в Икджане, близ Милы, и проповедовал исма'илизм от имени ал-Махди. Впоследствии он перенес свою штаб-квартиру в Тазрут, где построил дар ал-хиджра для обращенных в исма'илизм берберов. Тазрут, приютившийся в нескольких километрах к юго-западу от Милы, почти десять лет оставался местом пребывания да`и аш-Ши'и в Магрибе; именно отсюда он обратил основную массу берберов кутама, преобразовав племенной союз кутама в дисциплинированную армию. За время своих военных набегов и кампаний воины кутама захватили огромную добычу, которая, как и в случае ранних исламских военных завоеваний, помимо финансовой поддержки да`и, служила воинам важным материальным стимулом.

Ислам ши'итского толка никогда не имел глубоких корней в Магрибе, где берберы придерживались, в основном, разнообразных школ хариджизма, в то время как собственно Кайраван, основанный как гарнизонный городок и населенный воинами арабами, являлся бастионом маликитского суннизма. В этих условиях понимание вновь обращенными берберами исма'илизма, в то время еще нуждавшегося в четкой правовой школе, должно было быть весьма поверхностным. Известно, что Абу 'Абдаллах пользовался непререкаемым авторитетом в делах своих последователей и активно, впрочем не без труда, вводил шари'а среди берберов, руководствовавшихся собственным обычным правом. Ведя непритязательный образ жизни и демонстрируя добропорядочное поведение, он обходился с редкими непокорными и скупыми представителями кутама с особой строгостью, прибегая, согласно Корану, к наказаниям (худуд) в случае совершения неправедных поступков. Да`и лично обучал посвященных кутама, — обращаясь друг к другу, они использовали слово «брат» (ихван), — регулярно проводя занятия по учению исма'илитов. Эти занятия были известны как «собрания мудрости» («маджалис ал-хикма»), поскольку в этой среде эзотерическое исма'илитскос учение получило название «мудрость» («хиклю»). Абу 'Абдаллах обучал да`и тому, как проводить подобные занятия в местах их непосредственной юрисдикции, особо настаивая при этом на участии в этих занятиях женщин5.

К 290/903 году Абу 'Абдаллах решился на завоевание Ифрикийи. С 184/800 года этой частью Магриба и Сицилией правили сунниты Аглабиды, во всем подчиняясь Аббасидам. После захвата всего района Кутамы Абу 'Абдаллах приступил к систематическим наступательным операциям на Тубну и другие главные города Ифрикийи. К 296/908 году армия кутама достигла значительных успехов, о чем красноречиво свидетельствовало падение Кайравана, столицы Аглабидов. Зийадаталлах Ш, последний аглабидский правитель, спешно покинул дворец в городе Раккада, в окрестностях Кайравана, и бежал в Египет. После его бегства жители Кайравана в течение нескольких суток грабили дворцы Раккады. Первого раджаба 296/25 марта 909 года, через день после того, как воины кутама захватили дворцы Аглабидов, Абу Абдаллах вошел в Раккаду и немедленно принял делегацию сановников Кайравана, пришедших поздравить да`и с победой. Абу 'Абдаллах и предводители кутама устроили в Раккаде свою резиденцию.

Абу 'Абдаллах ал-Ши'и, как представитель ал-Махди, правил Ифрикийей почти целый год. Одним из его первых деяний было издание указа о всеобщей гарантированной амнистии, выдача охранных грамот (аман) жителям Кайравана, а также празднование победы «поборников правды» («ансар ал-хакк») — так именовались берберы кутама, обращенные да`и в исма'илизм. Абу 'Абдаллах сразу же поставил новых правителей в каждый город и ввел ши'итский призыв (азан) к молитве. В хутба на пятничной церемонии он добавил благословение ахл ал-байт, опустив, однако, имя ал-Махди, который все еще скрывался в Сиджилмасе. Отчеканенные заново монеты Абу 'Абдаллаха возвещали появление «Божсствещшго доказательства» («худжжат Аллах»), отражая раннюю ши'итскую имамитскую традицию использования терминов «худжжа», или «худжжат Аллах», и «имам» в качестве синонимов. Главным помощником Абу 'Абдаллаха был его брат Абу-л-'Аббас, широко образованный и интеллектуально развитый да`и, участвовавший в публичных диспутах в главной мечети Кайравана с ведущими суннитскими правоведами (факих) маликитами, причастный к разработке ши'итских основ нового государственного строя и отстаивавший легитимные права ахл ал-байт на руководство мусульманской общиной (умма). Таким образом, в кратчайшие сроки были выработаны теоретические основы образования нового ши'итского халифата.