I arabisk tradisjon har området ofte blitt identifisert med en del av Hedsjas, rundt Mekka, knyttet til Ismael og Abraham.