Raná historie Mekky není dobře zdokumentována ^[7] , přičemž první neislámská zmínka se objevila v roce 741 n. l., po smrtiproroka Mohameda , v Byzantsko-arabské kronice.Tento zdroj omylem lokalizuje Mekku v Mezopotámii místo oblasti Hejaz v západní Arábii, kde jsou archeologické a textové zdroje vzácné.^[8]Na druhé straně Medina byla osídlena přinejmenším od 9. století před naším letopočtem.^[9] Ve 4. století našeho letopočtu zde žily arabské kmeny z Jemenu a tři židovské kmeny: Banu Qaynuqa, Banu Qurayza a Banu Nadir.^[10]Mohamed , prorok islámu, se narodil v Mekce kolem roku 570 n. l. a svou službu zde zahájil v roce 610 n. l.V roce 622 emigroval do Mediny, kde sjednotil arabské kmeny pod islám.Po jeho smrti v roce 632 se Abú Bakr stal prvním chalífou, po něm následovali Umar, Uthman ibn al-Affan a Ali ibn Abi Talib.Toto období poznamenalo vytvoření Rashidun Caliphate .Za Rashidun a následujícího Umayyad Caliphate , Muslims rozšířil jejich území významně, od Pyrenejského poloostrova k Indii.Přemohli byzantskou armádu a svrhli Perskou říši , čímž přesunuli politické zaměření muslimského světa na tato nově získaná území.Navzdory těmto expanzím zůstaly Mekka a Medina ústředním bodem islámské spirituality.Korán nařizuje pouť hadždž do Mekky pro všechny schopné muslimy.Masjid al-Haram v Mekce s Kaabou a Masjid al-Nabawi v Medíně s Mohamedovou hrobkou byly od 7. století stěžejními poutními místy.^[11]Po zhroucení Umajjovské říše v roce 750 n. l. se region, který se stal Saúdskou Arábií, do značné míry vrátil k tradiční kmenové správě, která přetrvávala i po počátečních muslimských výbojích.Tato oblast se vyznačovala proměnlivou krajinou kmenů, kmenových emirátů a konfederací, často postrádající dlouhodobou stabilitu.^[12]Muawiyah I, první umajjovský chalífa a rodák z Mekky, investoval do svého rodného města budováním budov a studní.^[13] Během Marwanidského období se Mekka vyvinula v kulturní centrum pro básníky a hudebníky.Navzdory tomu měla Medina po podstatnou část umajjovské éry větší význam, protože byla sídlem rozvíjející se muslimské aristokracie.^[13]Vláda Yazida I. viděla značné zmatky.Vzpoura Abd Alláha bin al-Zubaira vedla ke vstupu syrských jednotek do Mekky.Toto období bylo svědkem katastrofálního požáru, který poškodil Kaabu, kterou Ibn al-Zubair následně zrekonstruoval.^[13] V roce 747 se chariddžitský rebel z Jemenu nakrátko bez odporu zmocnil Mekky, ale brzy byl svržen Marwanem II.^[13] Konečně v roce 750 přešla kontrola nad Mekkou a větším chalífátem na Abbásovce.^[13]