麥加
穆罕默德生於西元570年，伊斯蘭教從此便不可避免地和麥加產生了關係。穆罕默德出生於統治階層古莱什部落的一個小分支，是為哈希姆家族。伊斯蘭傳統認為他於610年接受天啟，開始宣揚一神信仰，和麥加的異教信仰格格不入。穆罕默德在忍受了13年的迫害（見希吉拉）之後於622年與追隨者們一同遷移至麥地那。然而古莱什族與穆斯林的衝突仍然存在：兩軍爆發了白德爾戰役，穆斯林於麥地那城外打敗了古莱什族；但麥加的軍隊在武侯德戰役打敗了穆斯林。不過總的來說，麥加當局試圖消滅伊斯蘭的行動敗陣下來，而在627年的壕溝戰役裡全阿拉伯的聯軍也打不贏穆罕默德。
塔布克之戰
塔布克之戰（阿拉伯語：غزوة تبوك；英語：Battle of Tabouk、Battle of Tabuk）據說是穆罕默德在公元630年10月領導進行的一次軍事遠征。據穆斯林的傳記所載，穆罕默德領導三萬人北上至今沙特阿拉伯西北部的塔布克，意圖與拜占庭軍交戰。即使這戰事表示了拜占庭－阿拉伯戰爭的開端，這都不是一次具有代表性的戰事。沒有當代的拜占庭文獻記載塔布克之戰，許多的細節都是來自後世穆斯林的資料。由於兩軍並沒有相遇，一些西方學者質疑塔布克之戰相關細節的真實性。塔布克之戰在阿拉伯世界被廣泛認同是史實。