麥加
穆罕默德生於西元570年，伊斯蘭教從此便不可避免地和麥加產生了關係。穆罕默德出生於統治階層古莱什部落的一個小分支，是為哈希姆家族。伊斯蘭傳統認為他於610年接受天啟，開始宣揚一神信仰，和麥加的異教信仰格格不入。穆罕默德在忍受了13年的迫害（見希吉拉）之後於622年與追隨者們一同遷移至麥地那。然而古莱什族與穆斯林的衝突仍然存在：兩軍爆發了白德爾戰役，穆斯林於麥地那城外打敗了古莱什族；但麥加的軍隊在武侯德戰役打敗了穆斯林。不過總的來說，麥加當局試圖消滅伊斯蘭的行動敗陣下來，而在627年的壕溝戰役裡全阿拉伯的聯軍也打不贏穆罕默德。
阿拉伯帝国
632年6月8日，穆罕默德在麦地那逝世。而他在生前亦没有指定继承人，有些新加入的部落酋长们认为，他们对穆罕默德的服从，已经随着穆罕默德的去世而告终结。于是，各部落停止进贡，各行其是。这一变故在伊斯蘭教歷史上视作“叛教”，引起了日後一系列的平叛战争。为了让穆斯林力量得以團結，最后经各派协商，同意由穆罕默德的好友阿布·伯克尔出任穆斯林的領袖，称为哈里发（意为真主使者的继承人）。正是在他的领导下，叛教的部落重新回到了信徒的行列，阿拉伯半岛恢复了统一，阿拉伯人开始了最早的对外（東羅馬帝國、波斯帝國薩珊王朝）戰爭，穆斯林則認為是防衛性進攻。