阿拔斯王朝后期的内斗，让巴格达权威逐渐被地方上的诸侯所忽视。在哈里发麦蒙表明了其什叶派倾向后，巴格达的政治威信扫地。为维持政权，哈里发麦蒙不得不与呼罗珊总督合作。作为合作的礼物，呼罗珊被准许建立自己的实习王朝，只要其给巴格达上贡就可以。而此前，西班牙、摩洛哥、北非的总督们早已甩开巴格达自立为王了。
救世主即将降临
阿拔斯王朝政治上的软弱和分裂，无疑是阿里派十分乐意看到的。在如何对待阿拔斯人的问题上，阿里派产生了分裂，温和派被称做伊玛目派，极端的一派被称做伊斯玛仪派。温和派坚信失踪的第十一代伊玛目哈桑之子马赫迪会在世界末日之时现身，伸张正义，成为所有穆斯林的统治者。
在与伊斯玛仪派因纷争分裂后，伊玛目派与阿拔斯哈里发相互妥协。伊斯玛仪派则把第六位伊玛目贾法尔的长子伊斯玛仪作为第七位伊玛目。伊斯玛仪派中演化出一支自称为是第四位正统哈里发阿里与先知的女儿法蒂玛的后裔。这一派被称为法蒂玛派。
法蒂玛派在库塔马赫的柏柏尔人中极有影响，这要归功于其杰出的传教工作。893年，法蒂玛派传教士艾卜·阿卜杜拉·侯赛因利用在麦加朝觐的机会，结识了柏柏尔人的头领们。艾卜·阿卜杜拉·侯赛因宣称自己是即将降临的救世主马赫迪的先驱，他在随柏柏尔人回到北非后不久，就成功确立了他们对于马赫迪的信仰，并煽动起对统治他们的艾格莱卜人的不满。
艾卜·阿卜杜拉·侯赛因的成功，让法蒂玛派的首领赛仪德·伊本·侯赛因因看到了在突尼斯地区取得政权的希望。907年，他准备潜入北非，与他的老师艾卜·阿卜杜拉·侯赛因会合。不幸的是，艾卜·阿卜杜拉·侯赛因的作为已引起艾格莱卜人的警觉，因此其在突尼斯一露面，就被西吉勒马赛的总督迅速逮捕，扔进了大牢。
赛仪德·伊本·侯赛因在监狱服刑时，艾卜·阿卜杜拉·侯赛因已率领以麦塔基部族为主的柏柏尔人展开了对艾格莱卜人的攻击。909年，统治北非近百年的艾格莱卜王朝被推翻，逊尼派在北非的统治被摧毁。
被解救出来的赛仪德·伊本·侯赛因宣称自己是先知穆罕默德之女法蒂玛和哈里发阿里的后裔，并在艾卜·阿卜杜拉·侯赛因等人的推举下成为突尼斯的统治者。他称自己为伊玛目阿卜杜拉·马赫迪。他很快取得了国家的控制权。艾卜·阿卜杜拉·侯赛因作为之前的摄政者对此深感不满，他纠集党羽，掀起叛乱，但最终还是被马赫迪镇压下去。
尼罗河畔的胜利
伊玛目阿卜杜拉·马赫迪活着的时候，在亚历山大遭到了埃及总督的痛击。曾为法蒂玛王朝建立出过力的柏柏尔人不满法蒂玛人再度忽略他们的利益，掀起全国范围的大叛乱。叛军甚至围攻法蒂玛王朝的都城马赫迪亚达一年之久。但因后继无援，最终在马赫迪亚城下被击败，并在947年成为哈里发伊斯玛仪的俘虏。
恢复了国内的秩序，法蒂玛人发现一个更强劲的对手成为了埃及的统治者——土耳其人穆罕默德·伊本·突格。从935年到946年，法蒂玛人都没能成功地在埃及获得任何进展。946年，穆罕默德·伊本·突格突然死亡后，新的埃及总督是来自阿比西尼亚的太监卡夫尔，他很好地延续了前任的防御政策，法蒂玛人只能继续在其边界徘徊。直到968年，卡夫尔死后，刚成年的穆罕默德·伊本·突格之孙艾哈迈德成为继任者。
法蒂玛王朝第四任哈里发穆易兹意识到机会来了。他派遣曾征服过休达和丹吉尔的希腊奴隶乔海尔率军进入埃及，过程分外顺利。969年2月，乔海尔的军队接受了亚历山大的投降。6月初，在吉萨金字塔下，法蒂玛军轻松击败了埃及军队最后的抵抗。到了7月，曾顽强抗击过三位法蒂玛哈里发的埃及，臣服在法蒂玛的绿色军旗下。
乔海尔于969年7月9日开始规划未来的法蒂玛王朝的新都城。他把新都城的地址选择在一度连接尼罗河和苏伊士运河，但现已被填平的老运河与穆卡丹高山脊之间。新都城取名为曼苏利亚。四年后哈里发穆易兹进入这个国家的时候，将新都城改名为伊拉·穆易兹雅（穆易兹的凯旋城），这就是开罗城名字的由来。
新时代的足音
