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