沙场上的军事天赋和战略专家帮助穆罕默德及其追随者赢得了一系列令人瞩目的成就。古来氏部落和麦加上层精英的支持也起到了关键作用，推动了新宗教在阿拉伯南方部落的宣扬和壮大。波斯的崩溃同样在恰当时刻为穆斯林提供了机遇。但还有另外两个原因也可以解释伊斯兰在7世纪初的成功：基督徒的支持，以及更关键的犹太人的支持。
在一个宗教与暴力紧密相连的世界里，我们很容易忽略那些伟大信仰之间相互学习、相互借鉴的一面。在现代人看来，基督教和伊斯兰教简直是水火不容，但在它们早期共存的年代，二者的关系并非那样紧张，而是和平共处。伊斯兰教和犹太教的关系更是如此，两者的互容性令人吃惊。中东地区犹太人的支持对穆罕默德宗教的繁衍和散播起到至关重要的作用。
尽管有关伊斯兰早期历史的资料并非全都可靠，但从当时的文献中——无论是阿拉伯文献、亚美尼亚文献还是叙利亚文献、希腊文献、希伯来文献——我们仍可梳理出一些准确无误的史实，并找到考古学上的证据：随着穆斯林势力的逐渐扩张，穆罕默德及其追随者曾极力减缓犹太教徒和基督教徒对他们的恐惧。
穆罕默德在7世纪20年代逃到阿拉伯南部耶斯里卜的时候，他的主要策略之一便是想办法求得犹太人的帮助。这是一座渗透着犹太教和犹太历史的城镇，不到一个世纪以前，一位狂热的希木叶尔犹太统治者曾策动一起针对当地少数教派基督教的迫害行动，以此巩固与盟友之间的关系：波斯曾援助希木叶尔人一起抵抗罗马人和埃塞俄比亚人的联盟。
耶斯里卜的犹太领袖答应支持穆罕默德，条件是结成防卫同盟。他们还签订了一份正式协议，规定犹太人的宗教和财产都将永远受到穆斯林的尊重。协议还要求犹太教和伊斯兰教必须互帮互助：在任何一方受到第三方攻击时，两教的信众都要奋起保护对方；穆斯林不得损害犹太人的利益，更不能帮助犹太教的敌人；穆斯林和犹太人将携手合作，共同传递“圣言与真谛”。这些举措非常奏效，穆罕默德的教义看上去不仅充满善意，而且并不陌生：比如，它和《旧约》有很多共通之处，尤其是在敬奉先知、敬奉亚伯拉罕方面；此外，在拒绝承认耶稣是救世主这一点上，大家也达成一致。犹太人相信伊斯兰教不会对自己构成威胁，双方似乎存在许多共识和默契。