Тем временем ал-Махди присоединился к каравану купцов, направлявшихся в Магриб. Добравшись до Триполи, он отправил вперед, к кутама, да`и Абу-л-'Аббаса, дабы уведомить Абу 'Абдаллаха, младшего брата Абу-л-'Аббаса, о своем скором прибытии. Однако Абу-л-'Аббас был опознан в Кайраване, схвачен и арестован Аглабидами, правителями Ифрикийи (ныне — территория современного Туниса и Восточного Алжира), уполномоченными своими хозяевами А6басидами отыскать исма'илитского имама и его соратников. И снова ал-Махди был вынужден круто изменить свои планы. В сопровождении одного лишь своего сына ал-Ка'има и преданного помещика Джа'фара, ал-Махди присоединился к другому каравану и, миновав Южную Ифрикийю, прибыл в конце концов в шаввале 292/ августе 905 года в отдаленный город Сиджилмасу (ныне — современный Риссани в Юго-Восточном Марокко). Сиджилмаса, стоявшая на важном торговом пути на краю Сахары, находилась тогда под управлением семьи берберов хариджи из бану мидрар. В этом процветавшем городке ал-Махди провел 4 года (292–296/905—909), не тревожимый никем, и выдавая себя за одного из местных купцов. Всё это время он поддерживал контакты с да`и Абу 'Абдаллахом, который был занят подготовкой заключительной фазы своих военных операций в Магрибе.
Абу 'Абдаллах ал-Хусайн б. Ахмад, известный благодаря своим религиозным убеждениям как аш-Ши'и, с 280/893 года активно действовал в качестве да`и среди берберов кутама в Малой Кабилийи (са временный Восточный Алжир). Первоначально он устроился в Икджане, близ Милы, и проповедовал исма'илизм от имени ал-Махди. Впоследствии он перенес свою штаб-квартиру в Тазрут, где построил дар ал-хиджра для обращенных в исма'илизм берберов. Тазрут, приютившийся в нескольких километрах к юго-западу от Милы, почти десять лет оставался местом пребывания да`и аш-Ши'и в Магрибе; именно отсюда он обратил основную массу берберов кутама, преобразовав племенной союз кутама в дисциплинированную армию. За время своих военных набегов и кампаний воины кутама захватили огромную добычу, которая, как и в случае ранних исламских военных завоеваний, помимо финансовой поддержки да`и, служила воинам важным материальным стимулом.
Ислам ши'итского толка никогда не имел глубоких корней в Магрибе, где берберы придерживались, в основном, разнообразных школ хариджизма, в то время как собственно Кайраван, основанный как гарнизонный городок и населенный воинами арабами, являлся бастионом маликитского суннизма. В этих условиях понимание вновь обращенными берберами исма'илизма, в то время еще нуждавшегося в четкой правовой школе, должно было быть весьма поверхностным. Известно, что Абу 'Абдаллах пользовался непререкаемым авторитетом в делах своих последователей и активно, впрочем не без труда, вводил шари'а среди берберов, руководствовавшихся собственным обычным правом. Ведя непритязательный образ жизни и демонстрируя добропорядочное поведение, он обходился с редкими непокорными и скупыми представителями кутама с особой строгостью, прибегая, согласно Корану, к наказаниям (худуд) в случае совершения неправедных поступков. Да`и лично обучал посвященных кутама, — обращаясь друг к другу, они использовали слово «брат» (ихван), — регулярно проводя занятия по учению исма'илитов. Эти занятия были известны как «собрания мудрости» («маджалис ал-хикма»), поскольку в этой среде эзотерическое исма'илитскос учение получило название «мудрость» («хиклю»). Абу 'Абдаллах обучал да`и тому, как проводить подобные занятия в местах их непосредственной юрисдикции, особо настаивая при этом на участии в этих занятиях женщин5.
К 290/903 году Абу 'Абдаллах решился на завоевание Ифрикийи. С 184/800 года этой частью Магриба и Сицилией правили сунниты Аглабиды, во всем подчиняясь Аббасидам. После захвата всего района Кутамы Абу 'Абдаллах приступил к систематическим наступательным операциям на Тубну и другие главные города Ифрикийи. К 296/908 году армия кутама достигла значительных успехов, о чем красноречиво свидетельствовало падение Кайравана, столицы Аглабидов. Зийадаталлах Ш, последний аглабидский правитель, спешно покинул дворец в городе Раккада, в окрестностях Кайравана, и бежал в Египет. После его бегства жители Кайравана в течение нескольких суток грабили дворцы Раккады. Первого раджаба 296/25 марта 909 года, через день после того, как воины кутама захватили дворцы Аглабидов, Абу Абдаллах вошел в Раккаду и немедленно принял делегацию сановников Кайравана, пришедших поздравить да`и с победой. Абу 'Абдаллах и предводители кутама устроили в Раккаде свою резиденцию.