Убайдаллах (909–934) основал новую столицу к югу от Кайруана и назвал ее в честь себя Аль-Махдия. Его третий преемник аль-Муизз (952–975) в 973 году перебрался в Египет, где его победоносный полководец Джаухар заложил (969) фундамент новой столицы – Каира (Аль-Кахира, «победоносная»), которой суждено было стать самым густонаселенным городом Африканского континента. Там он построил большую мечеть-университет Аль-Азхар («светлая»), старейшее из сохранившихся высших учебных заведений и до сих пор одно из крупнейших учебных заведений в мире. Джаухар, когда-то раб-христианин, вероятно из Сицилии, был куплен в Кайруане мусульманином и поднялся на головокружительную высоту строителя империи. Именно он в 969 году изгнал Ихшидидов из Египта и Сирии.

Но в Сирии Джаухару пришлось встретиться со многими другими противниками. Карматы под предводительством аль-Хасана ибн Ахмада аль-Асама получали помощь и поддержку от Аббасидов. Какое-то время казалось, что аль-Асам одержит верх. Он занял Дамаск, вынудил Фатимидов отступить со всех земель и рискнул преследовать их до вплоть до столицы – Каира. Кроме того, оставались византийцы, стремившиеся использовать любую возможность, чтобы вновь вторгнуться в землю, где когда-то правили. Тюрки тоже не давали ему покоя. Их полководец Алп-Тегин овладел Дамаском и осуществил ряд набегов на страну. Для тюрок и карматов было естественно объединиться против общего врага. В 977 году второй фатимидский халиф Египта аль-Азиз лично вышел на поле боя и нанес сокрушительное поражение их союзным войскам под Рамлой. Аль-Азиз расширил свои владения в Сирии, особенно вдоль побережья, но не смог покорить Алеппо, главным образом из-за вмешательства византийцев. При нем империя Фатимидов достигла максимального расширения. Ее верховную власть признавали от Атлантики до Красного моря и Хиджазе, Йемене, Сирии и даже Мосуле. Для быстрого сообщения с Сирией он пользовался голубиной почтой. Как-то раз при помощи 120 таких почтовых голубей к нему во дворец из Дамаска за три или четыре дня доставили сливы. У него была любимая наложница, христианка, одного из ее братьев халиф поставил епископом в Каире, а другого – в Иерусалиме. Его визирем был христианин Иса ибн Настурус, чьим наместником в Сирии был еврей Манашша (Манассия) ибн Ибрагим. Обоих обвиняли в фаворитизме по отношению к единоверцам. Однажды халиф скакал на быстроногом муле, какая-то женщина бросила перед ним на дорогу надпись: «Во имя Того, Кто прославил христиан через Ису и евреев через Манашшу и унизил мусульман через тебя, пожалей же мусульман и сними с них бремя, под которым я страдаю!»