Вскоре после вступления на престол ал-Махди провозгласил своего сына, верного спутника в долгом путешествии из Саламийи, будущим наследником. То, что наследник ал-Махди принял имя Абу-л-Касим Мухаммад б. 'Абдаллах, то есть имя Пророка, говорит о значении для ранних исма'илитов идей, связанных с появлением Махди, или ка'им, которые в различной форме были распространены также среди исма'илитов берберов Магриба. Здесь следует упомянуть, что, согласно ши'итской традиции, ожидалось, что имя ожидаемого Махди, или ка'им, то есть члена семьи ахл ал-6айт, восстанавливающего истинный ислам, будет точно соответствовать имени Пророка. Выбор титулов «Ал-Махди Би'ллах» и «Ал-Ка'им Би-амр Аллах» для первого правящего халифа-имама Фатимида и его наследника указывает, что ко времени вступления ал-Махди на престол идеи пришествия эсхатологического Махди и особенносги его будущего правления продолжали волновать умы большинства берберов исма'илитов. Замену имени ал-Махди с 'Али и Са'ида на 'Абдаллаха и имени ал-Ка'има с 'Абд ар-Рахмана на Мухаммада, Пророка, следует рассматривать в том же контексте. Карматы между тем сохранили веру в пришествие Махди в лице Мухаммада б. Исма'ила; они не пожелали признать в качестве ожидаемого Махди основателя династии Фатимидов.
Выражая общие взгляды Фатимидов, ал-Махди с самого начала планировал расширение своих владений на восток. Завоевание Египта, управлявшегося тогда Ихшидидами, признававшими Аббасидов своими сюзеренами, представляло первый этап в этой стратегии завоевания восточных земель, осуществление которой заняло у Фатимидов с перебоями половину века, вплоть до 358/969 года, пока успех не был наконец достигнут. К 208/921 году ал-Махди обосновался в новой 'столице, названной его именем, — городе Махдийа. Он лично выбрал местоположение этого царственного города на берегу моря в Ифрикийе. Древние архитектурные постройки Фатимидов до сих пор сохранились в городке Махдийа на территории современного Туниса, включая, в частности, мечеть, возведенную там по указанию ал-Махди. Как наследники Аглабидов, Фатимиды наследовали и их флот, равно как и остров Сицилию в Южной Италии. Таким образом, с самого начала государство Фатимидов стало морской державой. Мах дийа, имевшая оснащенный порт, служила морской базой. Фатимид ский флот активно проводил операции в Средиземноморье, где соперничал за превосходство с византийцами. Фатимиды назначали на Сицилию правителей, игравших важную роль в популяризации исламской культуры в Европе. С 336/948 года, в течение примерно около века фатимидская Сицилия управлялась полунезависимыми вассалами династии Калбидов. В конце концов в 463/1070 году Сицилию завоевали норманны.