Учения Мелхиседека о едином Боге укоренились в Аравийской пустыне относительно недавно. Так же, как в Греции, салимские миссионеры потерпели неудачу в Аравии потому, что неправильно истолковали инструкции Макивенты относительно чрезмерной организации. Однако понятое по-своему предупреждение Мелхиседека - воздержаться от любых попыток распространить евангелие с помощью военной силы или гражданского принуждения - их не остановило.
Даже в Китае или Риме учения Мелхиседека не потерпели такого же полного провала, как в этом пустынном регионе по соседству с самим Салимом. На протяжении еще многих лет, после того как большинство народов Востока и Запада стали исповедовать, соответственно, буддизм и христианство, Аравийская пустыня оставалась такой же, какой она была тысячелетиями. Каждое племя поклонялось своему древнему фетишу, и во многих семьях были свои домашние боги. В течение долгого времени продолжалась борьба между вавилонской Иштар, иудейским Ягве, иранским Ахурой и христианским Отцом Господа Иисуса Христа. Ни разу ни одна из этих концепций не смогла полностью вытеснить другие.
В различных местах Аравийской пустыни обитали семьи и кланы, которые придерживались смутного представления о едином Боге. Такие группы свято хранили предания о Мелхиседеке, Аврааме, Моисее и Заратустре. Существовало множество центров, которые могли отозваться на евангелие Иисуса, однако в отличие от уступчивых и изобретательных миссионеров, действовавших в средиземноморских странах, христианские миссионеры Аравийской пустыни были суровыми и непреклонными людьми. Отнесись последователи Иисуса более серьезно к его повелению "идти по всему миру и проповедовать евангелие" и будь они более снисходительны в своих проповедях, менее взыскательны во второстепенных, ими же придуманных социальных требованиях, многие земли с радостью восприняли бы простое евангелие плотницкого сына - в том числе и Аравия.
Несмотря на тот факт, что великим монотеистическим вероучениям Леванта не удалось закрепиться в Аравии, эта пустынная земля смогла создать религию, которая, являясь менее строгой в своих социальных требованиях, была всё же монотеистической.
Примитивные и неорганизованные верования пустыни отличались только одним фактором, характерным для всего племени, расы или нации, а именно - своеобразным и повсеместным уважением, с которым почти все аравийские племена относились к некоему черному каменному фетишу в одном из храмов Мекки. Эта точка соприкосновения и общего поклонения впоследствии привела к появлению ислама. То, чем Ягве - дух вулкана - был для еврейских семитов, Каабский камень стал для их арабских родственников.
Сила ислама - в ясном и четком представлении об Аллахе как единственном Божестве, его слабость - в использовании военной силы в распространении веры и в ухудшении положения женщины. Однако ислам последовательно придерживался своего представления о Едином Всеобщем Божестве всего сущего, "который знает незримое и зримое. Он милосерден и сострадателен". "Воистину, Бог изобилен в своем великодушии ко всем людям". "И когда я заболеваю, именно он исцеляет меня". "Ибо всякий раз, когда трое ведут беседу, Бог присутствует четвертым", ибо разве он не есть "первый и последний, видимый и потаенный?"