Нетерпимость византийцев к евреям сделала последних союзниками Сасанидов. В ответ Византия объединилась с монофизитами Абиссинии и возобновила наступление на Аравию, в результате которого Йеменский царь Зу-Нувас бежал в глубь страны и принял иудаизм, чтобы найти покровителя в лице Ирана. После его смерти в 525 году абиссинские наместники поддерживали христиан-монофизитов. Город Наджран на севере Йемена, насчитывающий к началу VI века более двадцати тысяч жителей, был населен христианами. В нем находилась резиденция епископа, что делало город религиозным центром. Но в Аравии христиане подверглись жестоким гонениям, хотя и сумели отстоять Наджран. После того как абиссинцы в конце концов были изгнаны, Йемен оказался в полосе междоусобиц, и в 597 году Иран положил конец его независимости. При персидских наместниках йеменские христиане-монофизиты были обращены в несторианство, которое получило статус второй по значению государственной религии после зороастризма - поклонения огню. Поколение спустя именно несториане достигли с Мухаммедом соглашения относительно судьбы христианской общины города Наджрана.
Согласно религиозному учению несториан, Иисус Христос, будучи рожден человеком, лишь впоследствии воспринял Божественную природу. По учению православных, в Христе две природы - Божественная и человеческая. По учению монофизитов, в Христе только одна природа - Божественная: у Христа во время его земной жизни был комплекс человеческих атрибутов (видимостей), но не было человеческой субстанции. Это был сам Бог в образе человека. Монофизитство более всего было распространено в Армении, Верхней Месопотамии, Сирии, Египте, Эфиопии. С зороастризмом арабы познакомились через персов. Он также был распространен и в Бахрейне.
В Аравии появилось много монахов-отшельников, живущих одиночками или группами в безлюдных местах, например в Сирийской пустыне, в долине Вади-л-Кура в Хиджазе. Образ такого монаха ( рахиб ) встречается в староарабской поэзии.
Из вышесказанного можно сделать вывод, что арабы, оставшиеся язычниками, имели возможность познакомиться с христианами и христианством, а также с иудаизмом и зороастризмом. Но судя по древним поэтическим текстам, представление арабов о христианстве зачастую существенно отличалось от нашего понимания этой религии: поэтов мало интересовала догматика, их воображение волновали только, отшельники и религиозные процессии.
Обращение Гассанидов в христианство монофизитского толка привело к тому, что гассанидские князья попытались вести собственную линию в политике, оказались в оппозиции к Византии и в результате были уничтожены.
Несториане также оставили свой след в культуре Лахмидского государства, хотя сама династия, в отличие от Гассанидов, не приняла христианства. Общины христиан, "слуг Бога", делали ненужными племенные разделения. По мнению историков, эти христианские общины можно рассматривать как предшественниц мусульманской уммы , что представляется большой натяжкой. Христиане производили впечатление одиночек, не способных создать подлинную общность, поскольку принадлежали к различным церквям и сектам, постоянно соперничавшим друг с другом или находившимся в состоянии раскола. Разительный контраст разъединенности христиан составляли еврейские общины с их тенденцией к постоянному объединению, иерархией и строго регламентированным единообразным отправлением религиозного культа.
Но при том, что иудаизм и христианство оказали воздействие на арабский мир, язычество в Аравии не понесло значительных потерь и продолжало существовать почти в прежнем объеме. Ко времени возникновения ислама в Аравии уже существовали святилища, кроме Каабы в Мекке, которые относились к разным религиозным конфессиям: Красный Камень Гаймана, Белый Камень Каабы из ал-Абалата, Кааба Наджрана. В то же время следует подчеркнуть, что эпоха джахилийи ("эпоха невежества") поразительно бедна мифами о происхождении мира и не обнаруживает попыток объединить богов в пантеон. О джахилийи мы узнаем главным образом из староарабской поэзии. Примечателен и факт безвозратного исчезновения диалектов юга, в то время как диалекты северных бедуинов легли в основу того арабского языка, который стал языком Корана.