Встречи сотрудников Наркомата иностранных дел с Тахир-беем продолжались несколько дней. Он детализировал свои проекты, уделив особое внимание возрождению халифата в Хиджазе, осуществлённого, по его мнению, в соответствии с планами англичан. «Англия, создав арабский халифат, тем самым выполнила своё желание — подорвать авторитет этого института. Действительно, если халиф зависит от одного небольшого племени, которое может в любой момент свалить его, это не может способствовать усилению авторитета халифа… В Хиджазе такого халифата быть не может просто по природным условиям. Как может быть сильное правительство в стране, где даже трава не может расти!»

Идеи Тахир-бея о Стамбуле как центре нового халифата, о больших симпатиях арабов Хиджаза к туркам, о невозможности создания жизнеспособного арабского государства вызывали у его слушателей ироническое отношение, но невольным следствием этих бесед стало выделение проблем Аравийского полуострова как наиболее важных на восточном направлении.

Обстановка на границах Неджда с Кувейтом, Ираком и Трансиорданией продолжала оставаться напряжённой. Стычки, конфликты, ответные меры сторон продолжались, несмотря на все усилия англичан. Тем не менее, в центре внимания Абдель Азиза оказался Хиджаз.

Узкая полоса гор, протянувшихся вдоль Красного моря, дала основу многим древним культурам. Древние египтяне добывали в районе Медины медную руду, разрабатывали месторождения серебра и бирюзы. Через горы проходила «дорога благовоний», шедшая от Йемена через Мекку, Медину, Табук в восточное Средиземноморье и в долину Нила. По этой дороге переправляли чрезвычайно ценимые и дорогие ладан и мирру, которые издавна использовались в религиозных церемониях и при бальзамировании усопших. Караванные тропы шли из оазиса Медина на север и на восток.

Римляне побоялись заходить далеко в пустыню, но они выделяли две основные части — Арабиа Феликс (Аравия Счастливая) и Арабиа Петра (Аравия Каменистая). В Аравию Счастливую (район современного Йемена) в 24 г. до н. э. император Август отправил на 120 судах экспедицию из 10 тысяч солдат для пресечения грабежей морских разбойников, промышлявших в водах Красного моря. В конце II в. император Септимий Север предпринял ещё одну попытку закрепиться на полуострове, но и она оказалась неудачной.

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

В 610 году Мухаммед, происходивший из небогатой семьи племени курейш, впервые выступает в Мекке с проповедью единобожия. Его призыв к вере в единого бога — Аллаха поначалу встретил насмешки со стороны более богатых и удачливых соплеменников. В 622 г. с группой своих ближайших сторонников Мухаммед уходит в Медину — и этот год становится началом нового летоисчисления, новой эры для принявших веру в Аллаха. Население Медины оказало пророку всяческую помощь и поддержку. Они обратились в новую веру и составили для Мухаммеда опору в деле распространения ислама. В 630 г. мусульмане и жители Мекки достигли примирения. Мекканцы отказались от языческих верований и признали единым богом Аллаха, а мусульмане, очистив Каабу от идолов, превратили древнее святилище в главное место поклонения.

Аравия будто ждала пророка, и все накопленные силы разом выплеснулись наружу. Ускоренно протекал процесс политической централизации, плодом чего стало формирование на основе многих племён нового государственного образования. Мухаммед умер в 632 г. в Медине, где и был похоронен. Его ближайший сподвижник Абу Бакр был избран главой мусульманской общины и принял титул халифа, то есть и светского и религиозного главы общины. Так началась славная история Арабского халифата, в пик своего могущества раскинувшегося от Индии до Испании. Одна династия сменяла другую, всё чаще возникали кровавые распри, всё ожесточённее становилась борьба за власть, пока в XVI в. весь полуостров не попал формально под владычество османских султанов. Турки исповедовали ислам, и многие султаны притязали на полномочия халифа, и потому вынуждены были считаться с особым статусом священных городов.

Мекка и Медина, оставаясь торговыми центрами, сделались прежде всего центрами паломничества. На первом этапе своей истории династия Саудидов уже контролировала священные города. В 1804 г. войска Абдель Азиза ибн Мухаммеда, воодушевлённые идеями Абдель Ваххаба, заняли Мекку, а спустя два года — Медину. «Пуритане ислама» отнеслись сурово к паломникам, прибывавшим для совершения хаджа в дорогой одежде, с драгоценным оружием, часто с музыкальными инструментами и со спиртными напитками. Нарушителей исламских норм поведения ваххабиты не пускали в города, несмотря на предложения заплатить двойной и тройной налог. Позднее ревнители аскетического образа жизни были вынуждены отступить в пустыню, и хиджазцы понемногу возвращались к более свободной от стеснений жизни. Память о строгих последователях пророка Мухаммеда осталась жить, и старики рассказывали внукам о «свирепых жителях Неджда».