Wczesna historia Mekki nie jest dobrze udokumentowana ^[7] , pierwsza nieislamska wzmianka pojawiła się w 741 roku n.e., po śmierciproroka Mahometa , w Kronice bizantyjsko-arabskiej.Źródło to błędnie lokalizuje Mekkę w Mezopotamii , a nie w regionie Hejaz w zachodniej Arabii, gdzie źródła archeologiczne i tekstowe są skąpe.^[8]Medyna natomiast była zamieszkana co najmniej od IX wieku p.n.e.^[9] Do IV wieku n.e. było domem dla plemion arabskich z Jemenu i trzech plemion żydowskich: Banu Qaynuqa, Banu Qurayza i Banu Nadir.^[10]Mahomet , prorok islamu, urodził się w Mekce około 570 roku n.e. i rozpoczął tam swoją służbę w 610 roku n.e.Wyemigrował do Medyny w 622 roku n.e., gdzie zjednoczył plemiona arabskie pod panowaniem islamu.Po jego śmierci w 632 roku n.e. Abu Bakr został pierwszym kalifem, a jego następcami zostali Umar, Uthman ibn al-Affan i Ali ibn Abi Talib.Okres ten oznaczał powstanie kalifatu Rashidun .Pod rządami Rashiduna i następnego kalifatu Umajjadów muzułmanie znacznie rozszerzyli swoje terytorium, od Półwyspu Iberyjskiego po Indie.Pokonali armię bizantyjską i obalili Imperium Perskie , przenosząc polityczną uwagę świata muzułmańskiego na nowo nabyte terytoria.Pomimo tej ekspansji Mekka i Medyna pozostały centralnymi punktami duchowości islamu.Koran nakazuje pielgrzymkę hadżdż do Mekki wszystkim zdolnym muzułmanom.Masjid al-Haram w Mekce wraz z Kaabą i Masjid al-Nabawi w Medynie, w którym znajduje się grobowiec Mahometa, są głównymi miejscami pielgrzymek od VII wieku.^[11]Po upadku Imperium Umajjadów w 750 roku n.e. region, który stał się Arabią Saudyjską, w dużej mierze powrócił do tradycyjnego zarządzania plemiennego, które przetrwało po początkowych podbojach muzułmańskich.Obszar ten charakteryzował się zmiennym krajobrazem plemion, emiratów plemiennych i konfederacji, którym często brakowało długoterminowej stabilności.^[12]Muawiyah I, pierwszy kalif Umajjadów pochodzący z Mekki, inwestował w swoim rodzinnym mieście, wznosząc budynki i studnie.^[13] W okresie Marwanidów Mekka przekształciła się w centrum kulturalne poetów i muzyków.Mimo to Medyna miała większe znaczenie przez znaczną część epoki Umajjadów, ponieważ była rezydencją rozwijającej się muzułmańskiej arystokracji.^[13]Za panowania Yazida widziałem znaczne zamieszanie.Bunt Abd Allaha bin al-Zubaira doprowadził do wkroczenia wojsk syryjskich do Mekki.W tym okresie doszło do katastrofalnego pożaru, który uszkodził Kaabę, którą następnie odbudował Ibn al-Zubair.^[13] W 747 buntownik Kharidjit z Jemenu na krótko zajął Mekkę bez oporu, ale wkrótce został obalony przez Marwana II.^[13] Wreszcie w 750 r. kontrola nad Mekką i większym kalifatem przeszła w ręce Abbasydów.^[13]