Рання історія Мекки недостатньо задокументована, ^[7] перша неісламська згадка з’явилася в 741 році нашої ери, після смертіпророка Мухаммеда , у Візантійсько-арабській хроніці.Це джерело помилково визначає Мекку в Месопотамії , а не в регіоні Хіджаз на заході Аравії, де археологічних і текстових джерел мало.^[8]З іншого боку, Медіна була заселена щонайменше з 9 століття до нашої ери.^[9] До 4 століття нашої ери тут проживали арабські племена з Ємену та три єврейські племена: Бану Кайнука, Бану Курайза та Бану Надір.^[10]Мухаммед , пророк ісламу, народився в Мецці близько 570 року нашої ери і розпочав там своє служіння в 610 році нашої ери.У 622 році н. е. він мігрував до Медіни, де об’єднав арабські племена під ісламом.Після його смерті в 632 році нашої ери Абу Бакр став першим халіфом, наступниками якого стали Умар, Осман ібн аль-Аффан і Алі ібн Абі Таліб.Цей період ознаменувався утворенням Рашидунського халіфату .За правління Рашидуна та наступного халіфату Омейядів мусульмани значно розширили свою територію від Піренейського півострова до Індії.Вони перемогли візантійську армію та повалили Перську імперію , перемістивши політичний фокус мусульманського світу на ці нещодавно придбані території.Незважаючи на ці розширення, Мекка та Медіна залишалися центральними для ісламської духовності.Коран зобов'язує всіх дієздатних мусульман здійснити хадж до Мекки.Масджид аль-Харам у Мецці з Каабою та мечеть аль-Набаві в Медіні, де знаходиться гробниця Мухаммеда, були головними місцями паломництва з 7 століття.^[11]Після розпаду імперії Омейядів у 750 році нашої ери регіон, який став Саудівською Аравією, значною мірою повернувся до традиційного племінного правління, яке збереглося після початкових мусульманських завоювань.Ця територія характеризувалася мінливим ландшафтом племен, племінних еміратів і конфедерацій, яким часто бракувало довгострокової стабільності.^[12]Муавія I, перший халіф Омейядів і уродженець Мекки, інвестував у своє рідне місто, будуючи будівлі та колодязі.^[13] У період Марванідів Мекка перетворилася на культурний центр для поетів і музикантів.Незважаючи на це, Медіна мала більше значення протягом значної частини епохи Омейядів, оскільки була резиденцією зростаючої мусульманської аристократії.^[13]Правління Язида I ознаменувалося значними потрясіннями.Повстання Абд Аллаха бін аль-Зубайра призвело до того, що сирійські війська увійшли в Мекку.У цей період сталася катастрофічна пожежа, яка пошкодила Каабу, яку Ібн аль-Зубайр згодом відновив.^[13] У 747 році харіджитський повстанець з Ємену ненадовго захопив Мекку без опору, але незабаром був скинутий Марваном II.^[13] Нарешті, у 750 році контроль над Меккою та більшим халіфатом перейшов до Аббасидів.^[13]