麥加
穆罕默德生於西元570年，伊斯蘭教從此便不可避免地和麥加產生了關係。穆罕默德出生於統治階層古莱什部落的一個小分支，是為哈希姆家族。伊斯蘭傳統認為他於610年接受天啟，開始宣揚一神信仰，和麥加的異教信仰格格不入。穆罕默德在忍受了13年的迫害（見希吉拉）之後於622年與追隨者們一同遷移至麥地那。然而古莱什族與穆斯林的衝突仍然存在：兩軍爆發了白德爾戰役，穆斯林於麥地那城外打敗了古莱什族；但麥加的軍隊在武侯德戰役打敗了穆斯林。不過總的來說，麥加當局試圖消滅伊斯蘭的行動敗陣下來，而在627年的壕溝戰役裡全阿拉伯的聯軍也打不贏穆罕默德。
穆罕默德
622年，穆罕默德和他的追隨者受到的迫害越来越大，穆罕默德尝试到附近的塔伊夫宣传伊斯兰，然而，他被当地人殴打、石击、被用荆棘和棍棒抽打。当麦加貴族們决定刺殺他时，穆罕默德的追隨者建議他遷往離麥加320公里遠的麥地那。「希吉拉」也代表了伊斯兰历的开始。麦地那人希望穆罕默德可以统一他们，避免再度發生像618年麦地那内战。622年至623年间，穆罕默德来自麦加的追随者和麦地那附近的部落签定了一項和平友好協議，建立了一个联盟。这个文件签署后麦地那和它的郊区成为了一个联盟，麦地那是其首都，穆罕默德是其領袖。为了扩大这个和平和安全的区域，穆罕默德与他的国家周围的部落签署类似的条约，最为著名的是与犹太人签署了和平协议，即《麦地那宪章》。