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