Арабы были удивительно невосприимчивы к другим религиям, которые они видели вокруг себя. Их почти не затронули ни христианство, ни зороастризм, ни иудаизм. Христиан (в Аравии их называли насара, то есть назореи), живших в арабских оазисах, не преследовали и не гнали – каждый мог верить во что угодно, – но считали чужаками, так же, как и их веру. В основном это были сектанты, раскольники, бежавшие из Византии от преследований властей: несториане, монофизиты. Только в пограничных областях их влияние было довольно сильным: гассаниды приняли монофизитство, а лахмаиды сочувствовали несторианам. В северном Йемене был целый город, Наджран, населенный одними христианами и имевший своего епископа. Семена христианской веры посеял здесь некий Фамийун, обративший местных жителей с помощью чуда: силой молитвы он вырвал из земли пальмовое дерево, которому поклонялись арабы.
В «пустынной» Аравии христианство тоже имело некоторые успехи. Некий Аспебет, вождь арабов, служивший персам, отказался выполнять приказ о преследовании христиан и, наоборот, стал их другом. Два монаха, Ефимий и Феоктист, вылечили его сына Теребона, после чего Аспебет принял крещение вместе с семьей и всем племенем, а потом стал и епископом арабов под именем Петра. Петр даже участвовал в 3 Вселенском соборе, осудившем Нестория.
Огромное впечатление на арабов произвел Симеон Столпник. Жизнь этого аскета, простоявшего на каменном столбе 38 лет, поразила бедуинов и склонила многих к христианству. При этом они продолжали вести прежний образ жизни, кочуя по пустыне и устраивая церкви у себя в палатках. После смерти Симеона арабы пытались отбить его тело у сирийских христиан, приведя для этого множество людей с верблюдами.
Но если воображение арабов увлекали монахи-отшельники и красочные христианские церемонии, то в суть догматики они не вдавались. Христиане казались им людьми склочными и беспокойными, постоянно ссорящимися друг с другом.
Гораздо сплоченней и влиятельней христиан выглядели иудеи. После разрушения Иерусалима и восстания Бар-Кохбы они рассеялись по разным землям, в том числе и по Аравии. Арабы называли иудеев «яхуди». Иудаизм был особенно силен в Йемене, где находилось Сабейское царство. Его жители без конца вели войны с христианами, порой очень жестокие. Один из йеменских правителей-иудеев Зу Нувас отправился в поход против христианского Наджрана и, не сумев его взять, пообещал жителям пощадить их жизнь и оставить им их веру, если они сдадутся. Однако слово свое он не сдержал: войдя в город, йеменцы выкопали в нем большие ямы, залили горючей жидкостью и сожгли в ней всех, кто отказался принять иудаизм.