La storia antica della Mecca non è ben documentata, ^[7] con il primo riferimento non islamico che appare nel 741 d.C., dopo la mortedel profeta Maometto , nelle cronache arabo-bizantine.Questa fonte localizza erroneamente la Mecca in Mesopotamia invece che nella regione dell'Hejaz dell'Arabia occidentale, dove le fonti archeologiche e testuali sono scarse.^[8]Medina, d'altra parte, è stata abitata almeno dal IX secolo a.C.^[9] Nel IV secolo d.C. ospitava tribù arabe dello Yemen e tre tribù ebraiche: i Banu Qaynuqa, i Banu Qurayza e i Banu Nadir.^[10]Muhammad , il profeta dell'Islam, nacque alla Mecca intorno al 570 d.C. e iniziò lì il suo ministero nel 610 d.C.Migrò a Medina nel 622 d.C., dove unì le tribù arabe sotto l'Islam.Dopo la sua morte nel 632 d.C., Abu Bakr divenne il primo califfo, a cui successero Umar, Uthman ibn al-Affan e Ali ibn Abi Talib.Questo periodo segnò la formazione del Califfato Rashidun .Sotto i Rashidun e il successivo Califfato omayyade , i musulmani espansero notevolmente il loro territorio, dalla penisola iberica all'India.Sconfissero l'esercito bizantino e rovesciarono l' impero persiano , spostando l'attenzione politica del mondo musulmano su questi territori appena acquisiti.Nonostante queste espansioni, La Mecca e Medina rimasero centrali nella spiritualità islamica.Il Corano impone il pellegrinaggio Hajj alla Mecca per tutti i musulmani capaci.Il Masjid al-Haram alla Mecca, con la Kaaba, e il Masjid al-Nabawi a Medina, contenente la tomba di Maometto, sono stati luoghi di pellegrinaggio fondamentali sin dal VII secolo.^[11]Dopo il crollo dell'Impero Omayyade nel 750 d.C., la regione che sarebbe diventata l'Arabia Saudita tornò in gran parte al tradizionale governo tribale, che persisteva dopo le iniziali conquiste musulmane.Quest’area era caratterizzata da un paesaggio fluttuante di tribù, emirati tribali e confederazioni, spesso privi di stabilità a lungo termine.^[12]Muawiyah I, il primo califfo omayyade e originario della Mecca, investi nella sua città natale costruendo edifici e pozzi.^[13] Durante il periodo Marwanide, la Mecca si trasformò in un centro culturale per poeti e musicisti.Nonostante ciò, Medina ebbe un significato maggiore per una parte sostanziale dell’era omayyade, poiché era la residenza della fiorente aristocrazia musulmana.^[13]Durante il regno di Yazid ho visto notevoli disordini.La rivolta di Abd Allah bin al-Zubair portò le truppe siriane ad entrare alla Mecca.Questo periodo fu testimone di un catastrofico incendio che danneggiò la Kaaba, che Ibn al-Zubair successivamente ricostruì.^[13] Nel 747, un ribelle Kharidjit dello Yemen conquistò brevemente la Mecca senza resistenza, ma fu presto rovesciato da Marwan II.^[13] Infine, nel 750, il controllo della Mecca e del califfato più grande passò agli Abbasidi.^[13]