Согласно традиции, первым, кто распространил идолопоклонство среди потомков Исмаила, был вождь хузаитов по имени Амр бин Лухайй. Он был известен своей щедростью и набожностью, что помогло ему завоевать любовь и уважение соплеменников. Иногда в сезон паломничества он закалывал десять тысяч верблюдиц и раздавал приезжим десять тысяч одежд. Во время поездки в Шам он впервые познакомился с идолопоклонством и принял его за истину, потому что эта область была родиной многих пророков и местом ниспослания откровений. Вернувшись в Мекку, Амр привёз с собой идола, которого называли Хубал. Он установил его внутри Каабы и призвал своих соплеменников поклоняться ему. Жители города подчинились ему. Поскольку мекканцы считались хранителями Каабы и пользовались уважением среди остальных арабов, вскоре большинство арабских племён последовало их примеру.
Язычество настолько глубоко укоренилось в сознании арабов, что идолы были не только в каждом поселении, но и в каждом доме. Отправляясь в поездку, язычники брали с собой четыре камня, три из которых клали под котёл, а четвёртому поклонялись, кружась вокруг него. Для того чтобы ублажить своих богов, они выделяли им часть урожая и приносили им в жертву домашний скот. Язычники не считали своих идолов всемогущими, но верили, что идолы доводят их молитвы до верховного бога — Аллаха, который единолично правит миром.
Большую роль в религиозных представлениях арабов играли духи, воплощавшие в себе силы добра и зла. Арабы верили, что духи способны вредить и помогать людям, открывать им тайное и сокровенное. Обычно духов вызывали прорицатели и колдуны, которые занимались магией и предсказаниями, помогали лечить больных и отыскивать потерянных животных. Среди язычников была распространена традиция обращаться к прорицателям перед поездкой, женитьбой или при принятии важного решения.
Аравитяне имели определённые представления и о религиях соседних народов. Этому способствовали торговые связи, которые они налаживали с Сирией, Пальмирой, Хадрамаутом и другими областями. Некоторые арабские племена исповедовали христианство, большая община христиан проживала в Наджране. В Хиджазе было несколько иудейских поселений, а иудейские учёные пользовались доверием и уважением среди жителей Мекки и других городов. Несмотря на это, иудаизм и христианство не получили распространения среди арабов, а с приходом ислама подавляющее большинство арабских христиан и иудеев стали последователями пророка Мухаммада.
Соседи арабов. Аравия была объектом интереса многих соседних государств. Ещё древние египтяне открыли путь через Синайский полуостров в Южную Аравию и возили оттуда благовония и драгоценности. Легенды о богатой и счастливой Аравии передались римлянам и византийцам, которые мечтали покорить арабов. Но бедуины, бесстрашные воины и кочевники, надёжно охраняли границы пустыни, которая сама по себе была негостеприимна к чужакам: отсутствие воды и пищи, жара и пески не давали врагам возможности проникнуть вглубь. Походы римского полководца Элия Галла в I веке до н. э. и эфиопского правителя Абрахи в 570 г. показали тщетность попыток завоевать Аравию.
Так и жили арабы-кочевники изолированно от всего мира до середины VII века.
С севера с ними граничила Византийская империя, столица которой Константинополь (современный Стамбул) находилась далеко от Аравии. В византийской провинции Шам под властью греческих метрополий жили совместно семитские народы арамеи, евреи и северные арабы. Они занимались земледелием и скотоводством и платили огромные налоги городским правителям. Мощным орудием воздействия на византийских подданных служила христианская церковь, но христианство было лишь официальной религией, а представители семитских народов придерживались своих традиционных верований: иудаизма или язычества.
Население наиболее близкой к Аравии Месопотамии тоже было в основном семитским: потомки древних вавилонян смешались с арамеями и иудеями и тесно контактировали с северными арабами.