穆罕默德逝世前700年，犹太人已经在阿拉伯半岛定居下来，提图斯和哈德良统治时的战乱期间，有更多的人被从圣地驱赶出来。这些勤劳的流亡人士向往着自由和权力，他们在城市里修建会堂，在旷野中构筑堡垒。那些非犹太人的改信者因为受过割礼，外表上看起来与以色列人的后裔没有什么区别。基督教的传教士行动活跃，获得极大的成就，正统教会建立稳固的统治，受到压迫的教派相继逃到罗马帝国国境之外的地区。马西昂派和摩尼教派到处传播狂热的宗教理念和伪经的基督福音；也门的教会以及希拉和迦山的公侯，接受雅各派和聂斯托利派的主教向他们谆谆告诫更为纯洁的信条。[3862]
每个部落都有信仰的自由，阿拉伯人不受约束，可以选择或创立自己的宗教，因而部族原始简单的迷信与圣徒和哲人崇高的神学融合在一起。学识渊博的异乡客一致认同，开始传播一个最基本的神学概念：有一位至高无上的神存在，超越天国和人世所有的权柄和力量，但是他经常运用天使和先知的作为对人类有所启示，他的恩典或正义化为及时的奇迹，能够改变自然界的规律和秩序。阿拉伯人的有识之士尽管忽略对他的礼拜，然而都承认他的权威。[3863]他们之所以紧抱着偶像崇拜的遗骸，完全是习惯作祟而非出于信念。犹太人和基督徒是经书里提到的人民，《圣经》已经译成阿拉伯文[3864]，那些势不两立的敌人全都接受《旧约》的各卷。阿拉伯人在希伯来教长的事迹中，很高兴能发现自己民族的祖先。他们为以实玛利的身世和应许而欢呼，尊敬亚伯拉罕的信仰和德行，为追溯民族的起源至神所创造的第一个人，他们也对圣书中的神奇故事以及犹太法师的梦想和传说深信不疑。