Məkkənin erkən tarixi yaxşı sənədləşdirilməmişdir, ^[7] ilk qeyri-islam istinadı eramızın 741-ci ildə,Məhəmməd peyğəmbərin ölümündən sonra Bizans-Ərəb salnaməsində ortaya çıxmışdır.Bu mənbə səhvən Məkkəni arxeoloji və mətn mənbələrinin az olduğu Qərbi Ərəbistanın Hicaz bölgəsi əvəzinə Mesopotamiyada yerləşdirir.^[8]Mədinə isə ən azı eramızdan əvvəl 9-cu əsrdən bəri məskunlaşıb.^[9] Eramızın 4-cü əsrində burada Yəməndən olan ərəb qəbilələri və üç yəhudi qəbiləsi yaşayırdı: Bənu Qaynuqa, Bənu Qureyza və Bənu Nadir.^[10]İslam peyğəmbəriMəhəmməd 570-ci ildə Məkkədə anadan olub və 610-cu ildə orada xidmətə başlayıb.622-ci ildə Mədinəyə hicrət etdi və burada ərəb qəbilələrini İslam altında birləşdirdi.632-ci ildə vəfat etdikdən sonra Əbu Bəkr ilk xəlifə oldu, yerinə Ömər, Osman ibn əl-Əffan və Əli ibn Əbi Talib keçdi.Bu dövr Rəşidun xilafətinin yaranması ilə əlamətdar oldu.Raşidun və ondan sonrakı Əməvi Xilafəti dövründə müsəlmanlar öz ərazilərini Pireney yarımadasından Hindistana qədər əhəmiyyətli dərəcədə genişləndirdilər .Onlar Bizans ordusuna qalib gəldilər və Fars İmperiyasını devirdilər, müsəlman dünyasının siyasi diqqətini bu yeni əldə edilmiş ərazilərə çevirdilər.Bu genişlənmələrə baxmayaraq, Məkkə və Mədinə İslam mənəviyyatının mərkəzində qaldı.Quran bütün qabiliyyətli müsəlmanların Məkkəyə həcc ziyarətini əmr edir.Məkkədə Kəbə ilə birlikdə Məscidül-Həram və Mədinədə Məhəmmədin məqbərəsinin olduğu Məscidül-Nəbəvi 7-ci əsrdən bəri əsas ziyarət yerləri olmuşdur.^[11]Eramızın 750-ci ildə Əməvi İmperatorluğunun dağılmasından sonra Səudiyyə Ərəbistanına çevriləcək bölgə əsasən müsəlmanların ilk fəthlərindən sonra da davam edən ənənəvi qəbilə idarəçiliyinə qayıtdı.Bu ərazi tayfaların, qəbilə əmirliklərinin və konfederasiyaların dəyişkən mənzərəsi ilə xarakterizə olunurdu, çox vaxt uzunmüddətli sabitlik yoxdur.^[12]İlk Əməvi xəlifəsi və Məkkə əsilli I Müaviyə öz məmləkətinə binalar və quyular tikməklə sərmayə qoydu.^[13] Mərvanilər dövründə Məkkə şairlər və musiqiçilər üçün bir mədəniyyət mərkəzinə çevrildi.Buna baxmayaraq, Mədinə Əməvilər dövrünün əhəmiyyətli bir hissəsi üçün daha böyük əhəmiyyət kəsb edirdi, çünki o, inkişaf edən müsəlman aristokratiyasının iqamətgahı idi.^[13]I Yezidin padşahlığı xeyli qarışıqlıq gördüm.Abdullah bin əl-Zubeyrin üsyanı Suriya qoşunlarının Məkkəyə daxil olmasına səbəb oldu.Bu dövr İbn əl-Zubeyrin sonradan yenidən qurduğu Kəbəni zədələyən fəlakətli yanğının şahidi oldu.^[13] 747-ci ildə Yəməndən olan Xaridcit üsyançısı qısa müddətə müqavimət göstərmədən Məkkəni ələ keçirdi, lakin tezliklə II Mərvan tərəfindən devrildi.^[13] Nəhayət, 750-ci ildə Məkkəyə nəzarət və daha böyük xilafət Abbasilərə keçdi.^[13]