沙場上的軍事天賦和戰略專家幫助穆罕默德及其追隨者贏得了一係列令人矚目的成就。古來氏部落和麥加上層精英的支持也起到了關鍵作用，推動了新宗教在阿拉伯南方部落的宣揚和壯大。波斯的崩潰同樣在恰當時刻為穆斯林提供了機遇。但還有另外兩個原因也可以解釋伊斯蘭在7世紀初的成功：基督徒的支持，以及更關鍵的猶太人的支持。
在一個宗教與暴力緊密相連的世界裏，我們很容易忽略那些偉大信仰之間相互學習、相互借鑒的一麵。在現代人看來，基督教和伊斯蘭教簡直是水火不容，但在它們早期共存的年代，二者的關係並非那樣緊張，而是和平共處。伊斯蘭教和猶太教的關係更是如此，兩者的互容性令人吃驚。中東地區猶太人的支持對穆罕默德宗教的繁衍和散播起到至關重要的作用。
盡管有關伊斯蘭早期曆史的資料並非全都可靠，但從當時的文獻中——無論是阿拉伯文獻、亞美尼亞文獻還是敘利亞文獻、希臘文獻、希伯來文獻——我們仍可梳理出一些準確無誤的史實，並找到考古學上的證據：隨著穆斯林勢力的逐漸擴張，穆罕默德及其追隨者曾極力減緩猶太教徒和基督教徒對他們的恐懼。
穆罕默德在7世紀20年代逃到阿拉伯南部耶斯裏卜的時候，他的主要策略之一便是想辦法求得猶太人的幫助。這是一座滲透著猶太教和猶太曆史的城鎮，不到一個世紀以前，一位狂熱的希木葉爾猶太統治者曾策動一起針對當地少數教派基督教的迫害行動，以此鞏固與盟友之間的關係：波斯曾援助希木葉爾人一起抵抗羅馬人和埃塞俄比亞人的聯盟。
耶斯裏卜的猶太領袖答應支持穆罕默德，條件是結成防衛同盟。他們還簽訂了一份正式協議，規定猶太人的宗教和財產都將永遠受到穆斯林的尊重。協議還要求猶太教和伊斯蘭教必須互幫互助：在任何一方受到第三方攻擊時，兩教的信眾都要奮起保護對方；穆斯林不得損害猶太人的利益，更不能幫助猶太教的敵人；穆斯林和猶太人將攜手合作，共同傳遞“聖言與真諦”。這些舉措非常奏效，穆罕默德的教義看上去不僅充滿善意，而且並不陌生：比如，它和《舊約》有很多共通之處，尤其是在敬奉先知、敬奉亞伯拉罕方麵；此外，在拒絕承認耶穌是救世主這一點上，大家也達成一致。猶太人相信伊斯蘭教不會對自己構成威脅，雙方似乎存在許多共識和默契。