穆罕默德的繼任者是艾卜·伯克爾，他被稱作哈里發(fā)（即穆斯林的領(lǐng)袖），他曾與穆罕默德共同度過早期的艱苦歲月。兩年后，艾卜·伯克爾去世，奧馬爾繼位。在不到10年的時間里，奧馬爾征服了埃及、波斯、腓尼基、敘利亞和巴勒斯坦等地，并把大馬士革立為第一個伊斯蘭世界帝國的首都。

奧馬爾之后繼位的，是穆罕默德的女兒法蒂瑪?shù)恼煞虬⒗?。但在一場有關(guān)穆斯林教義的爭執(zhí)中，阿里被殺害了。他去世后，哈里發(fā)變成了世襲制，而之前那些作為宗教精神領(lǐng)袖的人們，則變成龐大帝國的統(tǒng)治者。

在幼發(fā)拉底河岸靠近巴比倫遺址的地方，他們建造了一座新城，命名為巴格達。他們把阿拉伯牧民納入軍隊，組成勇猛的騎兵，開始四處征討，并把穆罕默德的福音傳播到異教世界。公元700年，穆斯林將軍泰里克穿過赫爾克里斯門，來到歐洲海岸的懸崖峭壁。泰里克把這個地方稱為直布爾，也稱其為泰里克山或直布羅陀。