W przeciwieństwie do tego, pogaństwo wśród osiadłych społeczeństw Arabii rozwinęło się ze swych wcześniejszych i prostszych przejawów w złożoną formę neoanimizmu, dostarczając mnóstwa boskich i półboskich pośredników, którzy stali pomiędzy bogiem stwórcą a jego stworzeniem. Ten bóg stwórca był nazywany Allahem, co nie jest właściwym imieniem, ale skrótem od słowa al-ilah, co oznacza po prostu „bóg”. Podobnie jak jego grecki odpowiednik, Zeus, Allah był pierwotnie starożytnym bóstwem deszczu i nieba, które zostało wyniesione do roli najwyższego boga przedislamskich Arabów. Chociaż Allah był potężnym bóstwem, na które można było przysięgać, jego wybitny status w arabskim panteonie sprawiał, że – jak większość Najwyższych Bogów – był poza zasięgiem błagań zwykłych ludzi. Tylko w czasach wielkiego niebezpieczeństwa ktokolwiek zawracał sobie głowę konsultacjami z nim. W przeciwnym razie o wiele bardziej celowe było zwrócenie się do pomniejszych, bardziej dostępnych bogów, którzy działali jako orędownicy Allaha, z których najpotężniejszymi były jego trzy córki: Allat („bogini”), al-Uzza („potężna”) i Manat (bogini losu, której imię pochodzi prawdopodobnie od hebrajskiego słowa mana, oznaczającego „część” lub „udział”). Ci boscy pośrednicy byli reprezentowani nie tylko w Kaabie, ale mieli swoje własne, indywidualne sanktuaria na całym Półwyspie Arabskim: Allat w mieście Ta’if; al-Uzza w Nakhlah; i Manat w Qudayd. To do nich Arabowie modlili się, gdy potrzebowali deszczu, gdy ich dzieci były chore, gdy przystępowali do bitwy lub wyruszali w podróż w głąb zdradzieckich pustynnych siedlisk Dżinn – tych inteligentnych, niedostrzegalnych i zbawiennych istot z bezdymnego płomienia, które na Zachodzie nazywane są „genami” i które funkcjonują jako nimfy i wróżki z mitologii arabskiej.

W przedislamskiej Arabii nie było kapłanów i pogańskich pism, ale to nie znaczy, że bogowie milczeli. Objawiali się oni regularnie poprzez ekstatyczne wypowiedzi grupy urzędników kultowych znanych jako Kahinowie. Kahinowie byli poetami, pełniącymi przede wszystkim funkcję wróżbitów, którzy za opłatą wpadali w trans, w którym ujawniali boskie przesłania za pomocą rymowanych kupletów. Poeci pełnili już ważną rolę w społeczeństwie przedislamskim jako bardowie, historycy plemienni, komentatorzy społeczni, głosiciele filozofii moralnej, a czasami także administratorzy sprawiedliwości. Kahinowie reprezentowali jednak bardziej duchową funkcję poety. Wywodzący się z każdej warstwy społecznej i ekonomicznej, a wśród nich wiele kobiet, Kahinowie interpretowali sny, wyjaśniali zbrodnie, odnajdywali zagubione zwierzęta, rozstrzygali spory i wykładali etykę. Podobnie jak w przypadku ich pytyjskich odpowiedników w Delfach, wyrocznie Kahinów były niejasne i celowo nieprecyzyjne; obowiązkiem petenta było dowiedzieć się, co właściwie bogowie mieli na myśli.

Pomimo minimalnej roli Allaha w religijnym kulcie przed-islamskiej Arabii, jego wybitna pozycja w arabskim panteonie jest jasnym wskaźnikiem tego, jak daleko pogaństwo na Półwyspie Arabskim ewoluowało od swych prostych animistycznych korzeni. Być może najbardziej uderzającym przykładem tego rozwoju jest śpiew procesyjny, który według tradycji pielgrzymi śpiewali zbliżając się do Kaaby:

Here I am, O Allah, tutaj jestem.

Nie masz partnera,

Z wyjątkiem takiego partnera, jak masz.

Ty posiadasz go i wszystko, co jest jego.

Ta niezwykła proklamacja, z jej oczywistym podobieństwem do muzułmańskiego wyznania wiary – „Nie ma boga prócz Boga” – może ujawnić najwcześniejsze ślady w przedislamskiej Arabii tego, co niemiecki filolog Max Muller określił mianem henoteizmu: wiara w jednego Boga Najwyższego, bez konieczności odrzucania istnienia innych, podrzędnych bogów. Najwcześniejsze ślady henotheizmu w Arabii sięgają plemienia zwanego Amir, które żyło w pobliżu dzisiejszego Jemenu w II wieku p.n.e. i czciło Boga Najwyższego, którego nazywali dhu-Samawi, „Panem Niebios”. Podczas gdy szczegóły religii Amirów zostały zatracone przez historię, większość uczonych jest przekonana, że w VI w. p.n.e. henoteizm stał się standardową wiarą ogromnej większości osiadłych Arabów, którzy nie tylko zaakceptowali Allaha jako swojego Najwyższego Boga, ale upierali się, że jest on tym samym bogiem, co Jahwe, bóg Żydów.

Żydowska obecność na Półwyspie Arabskim może, w teorii, być śledzona do Wygnania Babilońskiego tysiąc lat wcześniej, chociaż kolejne migracje mogły mieć miejsce w 70 r. p.n.e., po splądrowaniu Świątyni Jerozolimskiej przez Rzym, i ponownie w 132 r. p.n.e., po mesjańskim powstaniu Szymona Bar Kochby. W przeważającej części Żydzi byli dobrze prosperującą i wysoce wpływową diasporą, której kultura i tradycje zostały w pełni zintegrowane ze środowiskiem społecznym i religijnym przedislamskiej Arabii. Niezależnie od tego, czy byli arabskimi konwertytami, czy imigrantami z Palestyny, Żydzi uczestniczyli w każdym poziomie arabskiego społeczeństwa. Według Gordona Newby’ego, na całym Półwyspie żyli żydowscy kupcy, żydowscy Beduini, żydowscy rolnicy, żydowscy poeci i żydowscy wojownicy. Żydowscy mężczyźni przyjmowali arabskie imiona, a żydowskie kobiety nosiły arabskie nakrycia głowy. I chociaż niektórzy z tych Żydów mogli mówić w języku aramejskim (lub przynajmniej w jego uszkodzonej wersji), ich głównym językiem był arabski.