На Аравийский п-ов, все еще остававшийся «белым пятном» на географических картах, Европа обратила более пристальное внимание в начале XIX в. Ибо к этому времени Сауды, правители небольшого эмирата, действуя под знаменем ваххабизма, завершили объединение значительной части Аравии. Новое феодальное государство реально угрожало политическим и военным планам наполеоновской Франции, Англии и Турции. К осени 1818 г. войска египетского паши оккупировали страну и расчленили ее на мелкие владения. Дважды Саудам удавалось восстановить единую державу, но оба раза просуществовала она недолго (1821–1838 и 1843–1865 гг.), постепенно приходя в упадок, и в конце XIX в. была захвачена эмиром одного из вассальных княжеств Северной Аравии. В египетской армии, прошедшей в 1818 г. через всю Аравию с запада на восток, находилось много различных советников и врачей из Европы, но никто из них не оставил записок об этом походе. И слава первоисследователя центральных регионов досталась Джону Форстеру Сэдлиеру. Вице-губернатор Индии направил этого офицера к египетскому военачальнику с дипломатическим поручением. В июне 1819 г. он высадился в Эль-Катифе (побережье Персидского залива, 50° в.д.), где находился один из отрядов египтян, и выяснил, что армия приступила к всеобщей эвакуации из страны. Сэдлиер принял решение идти в сопровождении охраны через полуостров, надеясь нагнать командующего. Почти за три месяца (конец июня — 20 сентября) он выполнил пересечение Аравии, постепенно поднимаясь от приморской низменности на востоке через пустынную равнину, центральное плато и плоскогорье до Янбо (побережье Красного моря у 38° в.д.). С помощью компаса он определял направление дороги и отмечал расстояния между всеми пунктами маршрута. Из дневника Сэдлиера, опубликованного лишь в 1866 г., ученым удалось извлечь немного географического материала. Поэтому некоторые историко-географы считают, что его перевезли через страну как тюк с товаром. Это и не верно, и не справедливо. Сэдлиер сообщил первые достоверные (пусть и очень скупые) данные о центральной полосе полуострова в пределах 24—26° с.ш. протяженностью более 1200 км, до того времени совершенно не известной европейцам.

Первым исследователем Северной Аравии, так же как центральная и южная части представлявшей собой «терра инкогнита», стал финский ориенталист Георг Август Вйллин, давно мечтавший посетить страну. Готовясь к поездке, он изучил арабский язык и филологию, а кроме того прошел в клинике полный курс практической медицины. Путешествие по Аравии в первой половине XIX в. было делом чрезвычайно опасным: любой иностранец принимался за шпиона и его в большинстве случаев ждала неминуемая смерть. Никакие охранные грамоты («фирманы») помочь не могли — подавляющее большинство населения читать не умело.

Мечта Валлина исполнилась в 1843 г. Получив в университете Хельсинки стипендию, он приехал в Каир и до весны 1845 г. совершенствовался в языке. По завершении подготовки под личиной мусульманина-филолога Абд-уль-Вали он, чтобы не вызвать подозрений, отправился сначала в Палестину и у 30° с.ш. перевалил короткую горную цепь Эш-Шара. Оттуда и началось исследовательское путешествие. На верблюдах Валлин пересек бесплодную пустынную равнину и достиг Вади-Сирхан, оказавшейся длинной (почти 300 км) впадиной, заполненной песком, но преображающейся после дождя, если он выпадал.

В оазисе Эль-Джаут (у 40° в.д.) Валлин прожил около четырех месяцев, врачуя местных жителей и население близлежащих поселков. Опрос пациентов позволил ему получить верное представление о соседних территориях: севернее располагалась пустыня Эль-Хамад, к югу — Большой Нефуд, огромное пространство песка с очень редкими колодцами с солоноватой водой. Валлин преодолел эту широкую равнину, где постоянно дуют сильные ветры, в юго-восточном направлении до оазиса Джубба (у 28° с.ш.). Южнее пейзаж резко изменился. Валлин поднялся на плато, над которым вздымались две короткие параллельные горные цепи. Среди них приютилась Хаиль — столица феодального княжества Шаммар; путешественника, как, впрочем, и многих его последователей, поразил контраст между относительным изобилием этого района и бесплодными песками Большого Нефуда.

В Хайле Валлин пробыл два месяца, намечая добраться до Эр-Рияда, расположенного далее на юго-востоке. Но средств на этот маршрут уже не оставалось, пришлось изменить план. Он присоединился к каравану, идущему в Медину, пересек в юго-западном направлении Центральное плато и весной, 1846 г. достиг Красноморского побережья. Этот отрезок пути он практически не охарактеризовал: из опасения возбудить подозрения своих фанатичных спутников Валлин не вел записей. Из Джйдды морем он вернулся в Каир, пройдя по неисследованным просторам полуострова около 1300 км.

Второе путешествие по Северной Аравии Валлин предпринял в 1848 г. Выйдя из Эль-Мувайлих, на Красном море (у 35°30' в.д.), он в конце февраля перевалил почти меридиональный хребет Эш-Шифа, состоящий, по его наблюдению, из беспорядочно разбросанных массивов и долин. Дальнейшее продвижение временно пришлось приостановить из-за отсутствия попутчиков. Через месяц Валлин смог, наконец, продолжить путешествие. Он описал «харрат» — лавовую пустынную равнину у 28° с.ш. — и через Табук верхом на верблюде прибыл в Пайму, а оттуда проследил почти всю северную границу Центрального плато и в начале мая добрался до Хаиля.

И снова Валлину не удалось выполнить задуманное: власти в Хайле уже знали, что он не тот, за кого выдает себя. (Еще во время первого путешествия среди арабов множились слухи о странном враче, не берущем денег за лечение.) Валлина заставляли вернуться прежним путем, но он, проявив смелость, выдержку и настойчивость, направился на северо-восток по почти безводной, а потому заброшенной и более безопасной караванной дороге. С пятью спутниками от одного полувысохшего колодца до другого в середине мая он достиг Евфрата у 32° с.ш. По неизученной территории Валлин прошел более 1300 км. Он оказался первым истинным исследователем Северной Аравии, доставившим географические сведения о ее пустынных равнинах, описавшим пустыню Большой Нефуд, хребты на северо-западе, центральное, плато и бессточную впадину Вади-Сирхан. По его данным и при его непосредственном участии в Лондоне, куда Валлин заехал в конце 1846 г., возвращаясь на родину, была составлена лучшая по тем временам карта северных и центральных районов Аравийского п-ова.

В 1862 г. по Центральной Аравии с политической целью путешествовал, выдавая себя за врача, англичанин Уильям Гиффорд Палгрейв. Как и Валлин, он достиг Хаиля с севера, но, в отличие от финна, финансовые проблемы англичанина не волновали, и в начале августа он направился на юго-восток по равнине с отдельными массивами песков, лавовыми полями, солончаками и редкими сухими руслами (вади), еще не описанной европейцами. С пятью спутниками Палгрейв прибыл в Бурайду (44° в.д.), где от него сбежал проводник. С трудом подыскав другого, англичанин продолжил свой путь от оазиса к оазису, двигаясь по равнине вдоль восточных склонов невысокой горной гряды Тувайк. Проследив эту известняковую, по его данным, стену на протяжении более 200 км. Палгрейв перевалил ее и прошел в Эр-Рияд (ноябрь). Оттуда он направился на восток через «Красную пустыню» (Малый Нефуд) — узкую полосу подвижных и закрепленных песков, закончив маршрут в Эль-Катифе и пройдя по неисследованным районам более 500 км.

Книга Палгрейва «Путешествие по Средней и Восточной Аравии» (русский перевод 1875 г.) стала бестселлером, но многими учеными признавалась именно романом, а не отчетом; некоторые отрицали сам факт путешествия. Отдельные неточности в описании, возможно, даже кое-какое приукрашивание не могут служить подтверждением правоты противников Палгрейва. Ныне установлено: он действительно прошел весь путь, о котором так увлекательно рассказал.