Sen sijaan Arabian asuttujen yhteiskuntien pakanuus oli kehittynyt aikaisemmista ja yksinkertaisemmista ilmenemismuodoistaan monimutkaiseksi uusanimismiksi, joka tarjosi joukon jumalallisia ja puolijumalallisia välikäsiä, jotka seisoivat luojajumalan ja hänen luomakuntansa välillä. Tätä luojajumalaa kutsuttiin nimellä Allah, joka ei ole varsinainen nimi vaan lyhennys sanasta al-ilah, joka tarkoittaa yksinkertaisesti ”jumala”. Kuten kreikkalainen vastineensa Zeus, Allah oli alun perin muinainen sade- ja taivasjumala, joka oli nostettu esi-islamilaisten arabien ylijumalan asemaan. Vaikka Allah oli voimakas jumaluus, jonka nimeen saattoi vannoa, hänen merkittävä asemansa arabien panteonissa teki hänestä, kuten useimmista ylijumalista, tavallisten ihmisten anomusten ulottumattomissa. Ainoastaan suuren vaaran hetkellä kukaan vaivaantui kääntymään hänen puoleensa. Muussa tapauksessa oli paljon tarkoituksenmukaisempaa kääntyä pienempien, helpommin lähestyttävien jumalien puoleen, jotka toimivat Allahin esirukoilijoina ja joista mahtavimmat olivat hänen kolme tytärtään, Allat (”jumalatar”), al-Uzza (”mahtava”) ja Manat (kohtalon jumalatar, jonka nimi on luultavasti peräisin hepreankielisestä sanasta mana, joka tarkoittaa ”osuutta” tai ”share”). Nämä jumalalliset välittäjät eivät olleet edustettuina ainoastaan Kaabassa, vaan heillä oli omat yksittäiset pyhäkkönsä eri puolilla Arabian niemimaata: Allat Ta’ifin kaupungissa, al-Uzza Nakhlassa ja Manat Qudaydissa. Juuri heitä arabit rukoilivat, kun he tarvitsivat sadetta, kun heidän lapsensa olivat sairaita, kun he lähtivät taisteluun tai kun he lähtivät matkalle syvälle jinnien – noiden älykkäiden, huomaamattomien ja pelastettavissa olevien, savuttomasta liekistä tehtyjen olentojen, joita lännessä kutsutaan ”keijuiksi” ja jotka toimivat arabialaisen mytologian nymfeinä ja keijuina – petollisiin autiomaiden asuinseuduille.

Islamia edeltävässä Arabiassa ei ollut pappeja eikä pakanallisia kirjoituksia, mutta se ei tarkoita, että jumalat olisivat vaienneet. Ne paljastivat itsensä säännöllisesti Kahineiksi kutsuttujen kulttihenkilöiden ryhmän ekstaattisten lausahdusten kautta. Kahinit olivat runoilijoita, jotka toimivat ensisijaisesti ennustajina ja jotka maksua vastaan vaipuivat transsiin, jossa he paljastivat jumalallisia viestejä riimipareilla. Runoilijoilla oli jo esi-islamilaisessa yhteiskunnassa tärkeä asema bardeina, heimohistorioitsijoina, yhteiskunnallisina kommentaattoreina, moraalifilosofian jakelijoina ja toisinaan myös oikeudenvalvojina. Kahinit edustivat kuitenkin runoilijan hengellisempää tehtävää. Kaikista sosiaalisista ja taloudellisista kerroksista peräisin olevat Kahinit, joihin kuului myös useita naisia, tulkitsivat unia, selvittivät rikoksia, löysivät kadonneita eläimiä, ratkaisivat riitoja ja selittivät etiikkaa. Kuten pythiläiset kollegansa Delfoissa, myös Kahinin oraakkelit olivat kuitenkin epämääräisiä ja tarkoituksellisen epätarkkoja; rukoilijan tehtävänä oli selvittää, mitä jumalat oikeastaan tarkoittivat.

Vaikka kahineja pidettiin ihmiskunnan ja jumaluuden välisenä linkkinä, he eivät kommunikoineet suoraan jumalien kanssa, vaan pääsivät heihin käsiksi pikemminkin dzinnien ja muiden henkien välityksellä, jotka olivat niin olennainen osa Jahiliyyan uskonnollista kokemusta. Siitä huolimatta kahinit tai kukaan muukaan ei päässyt käsiksi Allahiin. Itse asiassa jumala, joka oli luonut taivaat ja maan ja muovannut ihmiset omaksi kuvakseen, oli ainoa jumala koko Hijazissa, jota ei edustanut Kaabassa oleva epäjumala. Vaikka Allahia kutsuttiin ”jumalten kuninkaaksi” ja ”talon herraksi”, hän ei ollut Kaaban keskeinen jumala. Tämä kunnia kuului Hubalille, syyrialaiselle jumalalle, joka oli tuotu Mekkaan vuosisatoja ennen islamin nousua.

Huolimatta Allahin vähäisestä roolista esi-islamilaisen Arabian uskonnollisessa kultissa, hänen merkittävä asemansa arabien panteonissa on selvä osoitus siitä, kuinka pitkälle Arabian niemimaan pakanuus oli kehittynyt yksinkertaisista animistisista juuristaan. Ehkä silmiinpistävin esimerkki tästä kehityksestä on kulkulaulu, jota pyhiinvaeltajat lauloivat perimätiedon mukaan lähestyessään Kaabaa:

Täällä minä olen, oi Allah, täällä minä olen.

Sinulla ei ole kumppania,

paitsi sellainen kumppani kuin sinulla on.

Sinä omistat hänet ja kaiken, mikä on hänen.

Tämä huomionarvoinen julistus, jossa on ilmeinen yhtäläisyys muslimien uskontunnustukseen – ”Ei ole muuta jumalaa kuin Jumala” – saattaa paljastaa varhaisimmat jäljet esi-islamilaisessa Arabiassa siitä, mitä saksalainen filologi Max Muller kutsui henoteismiksi: uskosta yhteen ainoaan korkeaan jumalaan ilman, että välttämättä hylätään muiden, alempiarvoisten jumalien olemassaoloa. Varhaisimmat todisteet henoteismista Arabiassa voidaan jäljittää amir-nimiseen heimoon, joka asui lähellä nykyistä Jemeniä toisella vuosisadalla eaa. ja joka palvoi korkeaa jumalaa, jota he kutsuivat nimellä dhu-Samawi, ”taivaan Herra”. Vaikka amirien uskonnon yksityiskohdat ovat jääneet historiaan, useimmat tutkijat ovat vakuuttuneita siitä, että kuudennella vuosisadalla eaa. henoteismista oli tullut vakio-uskomus suurelle enemmistölle istuma-asukkaina elävistä arabeista, jotka eivät ainoastaan hyväksyneet Allahia ylijumalakseen vaan myös vaativat, että hän oli sama jumala kuin Jahve, juutalaisten jumala.

Juutalaisten läsnäolo Arabian niemimaalla voidaan teoriassa jäljittää Babylonian maanpakolaisuuteen tuhat vuotta aikaisemmin, vaikka myöhemmät siirtolaisuudet ovat saattaneet tapahtua vuonna 70 jKr. sen jälkeen, kun Rooma oli ryöstänyt Jerusalemin temppelin, ja uudelleen vuonna 132 jKr. Simon Bar Kochban messiaanisen kansannousun jälkeen. Suurimmaksi osaksi juutalaiset olivat kukoistava ja erittäin vaikutusvaltainen diaspora, jonka kulttuuri ja perinteet olivat integroituneet perusteellisesti islamia edeltävän Arabian sosiaaliseen ja uskonnolliseen ympäristöön. Olivatpa juutalaiset arabikäännynnäisiä tai Palestiinasta tulleita maahanmuuttajia, he osallistuivat arabien yhteiskunnan kaikkiin vaiheisiin. Gordon Newbyn mukaan kaikkialla niemimaalla oli juutalaisia kauppiaita, juutalaisia beduineja, juutalaisia maanviljelijöitä, juutalaisia runoilijoita ja juutalaisia sotureita. Juutalaiset miehet ottivat arabialaiset nimet ja juutalaiset naiset käyttivät arabialaisia päähineitä. Ja vaikka jotkut näistä juutalaisista saattoivat puhua arameaa (tai ainakin sen turmeltunutta versiota), heidän pääkielensä oli arabia.

Vaikka Arabian juutalaisuus oli yhteydessä suuriin juutalaiskeskuksiin kaikkialla Lähi-idässä, se oli kehittänyt omia muunnelmia perinteisistä juutalaisista uskomuksista ja käytännöistä. Juutalaiset jakoivat monia samoja uskonnollisia ihanteita kuin heidän pakanalliset arabikollegansa, erityisesti mitä tulee siihen, mitä joskus kutsutaan ”kansanuskonnoksi”: uskoon magiaan, talismaanien ja ennustamisen käyttöön ja vastaavaan. Vaikka on esimerkiksi todisteita pienestä mutta virallisesta rabbiinien läsnäolosta joillakin Arabian niemimaan alueilla, oli olemassa myös ryhmä juutalaisia ennustajia, joita kutsuttiin Koheneiksi ja jotka, vaikka heillä oli yhteisöissään paljon enemmän pappistehtäviä, muistuttivat kuitenkin pakanallisia Kahineja siinä mielessä, että hekin käsittelivät jumalallisesti inspiroituja oraakkeleita.