Возросшее значение Мекки стало привлекать взоры иноземных захватчиков. Установить контроль над Хиджазом в различное время пытались римляне, затем византийцы, персы, эфиопские правители. Однако по различным причинам эти попытки потерпели неудачу, и статус свободного города- государства за Меккой сохранился вплоть до создания пророком Мухаммадом первого мусульманского государства. Наибольшую угрозу для Мекки и Каабы представляло нашествие на город войск эфиопского правителя Абра- хи, которое произошло незадолго до рождения Мухаммада, однако и оно чудесным образом потерпело неудачу (См. Асхаб аль-Филь).
Самым значительным событием в истории Мекки было возникновение в этом городе исламской религии. Потомок пророка Ибрахима и Исмаила и посланник Аллаха Мухаммад посредством Божественного Откровения сформулировал основы Ислама. После начала пророческой деятельности пророка Мухаммада общественно-политическая обстановка в городе самым радикальным образом изменилась. Многовековые арабские традиции терпели глубочайший кризис. Это привело к противостоянию мусульман со сторонниками традиционного уклада жизни, которых возглавляла мекканская аристократия. Пророк Мухаммад и его первые последователи подверглись жесточайшим гонениям. Часть из них была вынуждена эмигрировать в Эфиопию, где их поддержал негус Асхама. Спустя 13 лет, почти все мусульмане покинули Мекку и совершили переселение в Медину, в которой было образовано первое мусульманское государство. После этого началась война между мекканскими язычниками и мединскими мусульманами под руководством пророка Мухаммада, которая вначале проходила с переменным успехом, однако затем окончилась победой мусульман. В 8 году хиджры мусульманская армия без боя заняла Мекку. Пророк Мухаммад вошел в Каабу и сокрушил всех находящихся в ней языческих идолов. С этого времени все акты служения в мекканском храме, как и во времена пророка Ибрахима и Исмаила, были посвящены только единому Аллаху, Творцу вселенной.