Մեքքայի վաղ պատմությունը լավ փաստագրված չէ ^[7] , ընդ որում առաջին ոչ իսլամական հիշատակումը հայտնվել է մ.թ. 741 թվականին՝Մուհամեդ մարգարեի մահից հետո, Բյուզանդական-արաբական տարեգրությունում։Այս աղբյուրը սխալմամբ տեղավորում է Մեքքան Միջագետքում ՝ Արևմտյան Արաբիայի Հեջազ շրջանի փոխարեն, որտեղ հնագիտական ​​և տեքստային աղբյուրները սակավ են։^[8]Մյուս կողմից, Մեդինան բնակեցված է եղել առնվազն մ.թ.ա. 9-րդ դարից։^[4] -րդ դարում այնտեղ բնակվում էին Եմենի արաբական ցեղերը և երեք հրեական ցեղեր՝ Բանու Քայնուկա, Բանու Քուրայզան և Բանու Նադիր։^[10]Մուհամմադը ՝ Իսլամի մարգարեն, ծնվել է Մեքքայում մոտ 570 թվականին և սկսել է իր ծառայությունը այնտեղ 610 թվականին։Նա գաղթեց Մեդինա մ.թ. 622 թվականին, որտեղ միավորեց արաբական ցեղերը իսլամի ներքո։632 թվականին նրա մահից հետո Աբու Բաքրը դարձավ առաջին խալիֆը, որին հաջորդեցին Ումարը, Օսման իբն ալ-Աֆանը և Ալի իբն Աբի Թալիբը։Այս ժամանակաշրջանը նշանավորեց Ռաշիդուն խալիֆայության ձևավորումը:Ռաշիդունի և հաջորդ Օմայադների խալիֆայության օրոք մուսուլմանները զգալիորեն ընդլայնեցին իրենց տարածքը՝ Պիրենեյան թերակղզուց մինչև Հնդկաստան:Նրանք հաղթահարեցին բյուզանդական բանակը և տապալեցին Պարսկական կայսրությունը ՝ տեղափոխելով մահմեդական աշխարհի քաղաքական ուշադրությունը դեպի այս նոր ձեռք բերված տարածքները:Չնայած այս ընդարձակմանը, Մեքքան և Մեդինան մնացին իսլամական հոգևորության առանցքային նշանակությունը:Ղուրանը բոլոր կարող մուսուլմանների համար պատվիրում է Հաջ ուխտագնացություն Մեքքա:Մեքքայում գտնվող Masjid al-Haram-ը Քաաբայի հետ և Masjid al-Nabawi-ն Մեդինայում, որը պարունակում է Մուհամմեդի գերեզմանը, 7-րդ դարից ի վեր եղել են առանցքային ուխտատեղիներ:^[11]750 թվականին Օմայադների կայսրության փլուզումից հետո տարածաշրջանը, որը կդառնա Սաուդյան Արաբիա, հիմնականում վերադարձավ ավանդական ցեղային կառավարմանը, որը պահպանվեց մուսուլմանների սկզբնական նվաճումներից հետո:Այս տարածքը բնութագրվում էր ցեղերի, ցեղային էմիրությունների և համադաշնությունների տատանվող լանդշաֆտով, որոնք հաճախ չունեն երկարաժամկետ կայունություն։^[12]Մուավիա I-ը՝ առաջին Օմայադ խալիֆը և բնիկ Մեքքայից, ներդրումներ կատարեց իր հայրենի քաղաքում՝ կառուցելով շենքեր և հորեր:^[13] Մարվանիդների ժամանակաշրջանում Մեքքան վերածվեց բանաստեղծների և երաժիշտների մշակութային կենտրոնի։Չնայած դրան, Մեդինան ավելի մեծ նշանակություն ուներ Օմայադների դարաշրջանի մի զգալի մասի համար, քանի որ այն աճող մահմեդական արիստոկրատիայի նստավայրն էր:^[13]Եզիդ I-ի օրոք զգալի իրարանցում տեսավ։Աբդ Ալլահ բին ալ-Զուբեյրի ապստամբությունը հանգեցրեց նրան, որ սիրիական զորքերը մտան Մեքքա:Այս ժամանակաշրջանը ականատես եղավ աղետալի հրդեհի, որը վնասեց Քաաբան, որը հետագայում վերականգնեց Իբն ալ-Զուբեյրը:^[13] 747 թվականին Եմենից եկած խարիջիտ ապստամբը կարճ ժամանակով գրավեց Մեքքան առանց դիմադրության, բայց շուտով տապալվեց Մարվան II-ի կողմից։^[13] Վերջապես, 750 թվականին Մեքքայի և ավելի մեծ խալիֆայության վերահսկողությունն անցավ Աբբասյաններին։^[13]