De vroege geschiedenis van Mekka is niet goed gedocumenteerd ^[7] ; de eerste niet-islamitische verwijzing verschijnt in 741 CE, na de doodvan de profeet Mohammed , in de Byzantijns-Arabische kroniek.Deze bron lokaliseert Mekka ten onrechte in Mesopotamië in plaats van de Hejaz-regio in West-Arabië, waar archeologische en tekstuele bronnen schaars zijn.^[8]Medina daarentegen wordt al sinds de 9e eeuw voor Christus bewoond.^[9] Tegen de 4e eeuw na Christus was het de thuisbasis van Arabische stammen uit Jemen en drie Joodse stammen: de Banu Qaynuqa, de Banu Qurayza en Banu Nadir.^[10]Mohammed , de profeet van de Islam, werd rond 570 CE in Mekka geboren en begon zijn bediening daar in 610 CE.Hij migreerde in 622 CE naar Medina, waar hij Arabische stammen verenigde onder de islam.Na zijn dood in 632 CE werd Abu Bakr de eerste kalief, opgevolgd door Umar, Uthman ibn al-Affan en Ali ibn Abi Talib.Deze periode markeerde de vorming van het Rashidun-kalifaat .Onder de Rashidun en het daaropvolgende Umayyad-kalifaat breidden moslims hun territorium aanzienlijk uit, van het Iberisch schiereiland tot India.Ze overwonnen het Byzantijnse leger en brachten het Perzische rijk omver, waardoor de politieke focus van de moslimwereld naar deze nieuw verworven gebieden verlegde.Ondanks deze uitbreidingen bleven Mekka en Medina centraal in de islamitische spiritualiteit.De Koran schrijft de hadj-bedevaart naar Mekka voor aan alle capabele moslims.De Masjid al-Haram in Mekka, met de Kaaba, en de Masjid al-Nabawi in Medina, met daarin het graf van Mohammed, zijn sinds de 7e eeuw belangrijke pelgrimsoorden.^[11]Na de ineenstorting van het Umayyad-rijk in 750 CE keerde de regio die Saoedi-Arabië zou worden grotendeels terug naar het traditionele tribale bestuur, dat bleef bestaan ​​na de aanvankelijke islamitische veroveringen.Dit gebied werd gekenmerkt door een wisselend landschap van stammen, tribale emiraten en confederaties, waarbij het vaak ontbrak aan stabiliteit op de lange termijn.^[12]Muawiyah I, de eerste Umayyad-kalief en inwoner van Mekka, investeerde in zijn geboortestad door gebouwen en waterputten te bouwen.^[13] Tijdens de Marwanid-periode ontwikkelde Mekka zich tot een cultureel centrum voor dichters en muzikanten.Desondanks had Medina een grotere betekenis voor een aanzienlijk deel van het Umayyad-tijdperk, aangezien het de residentie was van de ontluikende moslimaristocratie.^[13]Tijdens het bewind van Yazid zag ik aanzienlijke onrust.De opstand van Abd Allah bin al-Zubair leidde ertoe dat Syrische troepen Mekka binnentrokken.Deze periode was getuige van een catastrofale brand die de Kaaba beschadigde, die Ibn al-Zubair vervolgens reconstrueerde.^[13] In 747 veroverde een Kharidjit-rebellen uit Jemen Mekka kortstondig zonder weerstand, maar werd al snel omvergeworpen door Marwan II.^[13] Uiteindelijk, in 750, ging de controle over Mekka en het grotere kalifaat over naar de Abbasiden.^[13]