Тем временем шла внутренняя миграция различных племён — хаза, хазрадж, аус и других, которые шли с юга на север и селились вокруг Мекки, важного торгового центра на перекрёстке караванных путей. Этот город стал религиозным центром языческой Аравии. Жители почитали в нём святилище Кааба — четырёхугольное каменное здание с вделанным в угол чёрным камнем. В этом здании различные племена хранили своих идолов. Арабы во время посещения Мекки непременно приходили на поклонение к Каабе и семикратно целовали камень, как древнюю святыню, по преданию связанную с именем пророка Авраама. Рядом с Каабой находился источник Земзем, вода которого также считалась священной. В древности арабы смогли остаться в стороне от великих империй, их не сумели покорить ни Персидская держава, ни Византийская империя. Дух независимости в Хиджазе подкреплялся атмосферой религиозной терпимости в Мекке, в которой язычники уживались мирно и с христианами и с иудеями.
В 610 году Мухаммед, происходивший из небогатой семьи племени курейш, впервые выступает в Мекке с проповедью единобожия. Его призыв к вере в единого бога — Аллаха поначалу встретил насмешки со стороны более богатых и удачливых соплеменников. В 622 г. с группой своих ближайших сторонников Мухаммед уходит в Медину — и этот год становится началом нового летоисчисления, новой эры для принявших веру в Аллаха. Население Медины оказало пророку всяческую помощь и поддержку. Они обратились в новую веру и составили для Мухаммеда опору в деле распространения ислама. В 630 г. мусульмане и жители Мекки достигли примирения. Мекканцы отказались от языческих верований и признали единым богом Аллаха, а мусульмане, очистив Каабу от идолов, превратили древнее святилище в главное место поклонения.
Аравия будто ждала пророка, и все накопленные силы разом выплеснулись наружу. Ускоренно протекал процесс политической централизации, плодом чего стало формирование на основе многих племён нового государственного образования. Мухаммед умер в 632 г. в Медине, где и был похоронен. Его ближайший сподвижник Абу Бакр был избран главой мусульманской общины и принял титул халифа, то есть и светского и религиозного главы общины. Так началась славная история Арабского халифата, в пик своего могущества раскинувшегося от Индии до Испании. Одна династия сменяла другую, всё чаще возникали кровавые распри, всё ожесточённее становилась борьба за власть, пока в XVI в. весь полуостров не попал формально под владычество османских султанов. Турки исповедовали ислам, и многие султаны притязали на полномочия халифа, и потому вынуждены были считаться с особым статусом священных городов.
