К юго-востоку от Палестины, в Аравийской пустыне, кочевали арабские племена. К VI—VII векам они находились примерно на той же стадии развития, что и в эпоху Моисея. Из рода в род переходил старинный обычай кровной мести. Практиковалось убийство новорожденных девочек (чтобы уравновесить убыль мужчин в боях). Только в течение четырех священных месяцев вражда прекращалась, и в городе Мекка устраивалась ярмарка.
Вера арабов походила на веру многих других племен: они признавали верховного бога Аллаха, стоящего над отдельными людьми и народами. В то же время почиталось множество духов и богов природы. Как правило, один из богов средней руки становился покровителем племени (а отдельный человек мог обладать еще и особым духом-по-кровителем). Этим богам приносились жертвы, от них ждали спасения в беде, а к верховному Богу — Аллаху, слишком высокому и туманному, почти не обращались.
Корень слова «Аллах» — «ал» — тот же, что в древнееврейском «эль» — бог. И в еврейской древности этот бог не был единственным. Только со временем пророки заставили народ отказаться от почитания других богов, кроме Сущего, Яхве. Праотца Авраама (Ибрагима), легендарного основателя, монотеизма, арабское предание считало и своим предком (через его сына Измаила). На арабской почве легенда обросла новыми подробностями. Рассказывали, что Земзем, протекавший в Мекке, — тот самый источник, из которого ангел напоил Измаила, изгнанного вместе со своей матерью, служанкой Агарью, из дома Авраама. А обломок скалы неподалеку — «место Авраамово» («макам Ибрагим»); там Авраам, пришедший навестить старшего сына, учил его молиться Богу.
С III—IV веков в Аравию с двух сторон проникает христианское влияние (из Сирии и из Эфиопии). Еще раньше, по-видимому, начал распространяться иудаизм. Однако только отдельные племена переходили в новую веру. Законы и обряды Ветхого и Нового Заветов были слишком сложны для жителей пустыни. К тому же их смущали различия между «народами Книги», как арабы называли евреев и христиан. Некоторые арабы становились монотеистами, не принимая никакого Завета — ни Моисеева, ни христианского. Их называли ханифами. Ханифы призывали отказаться от племенных богов и поклоняться единому Аллаху. Но их прорицания были очень смутны, неопределенны. Из веры в туманного Аллаха не вытекало никакого закона, никакого порядка. «О, Аллах, если бы я только мог знать, какой образ угоден тебе, я сейчас же принял бы его. Но я этого не знаю!» — восклицал один из предшественников Мухаммеда Зейд. Народ продолжал держаться традиционной веры, хотя уважение к ней сильно поколебалось.