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