В начале мая, покинув Маан, путешественник вступил на каменистую почву первой аравийской пустыни Валлин ехал на верблюде, делая 50-60 километров за дневной переход, а чтобы не быть ограбленным и убитым, он должен был неделями дожидаться случайных попутчиков. Только на отдельных отрезках своего путешествия из Египта в Неджд исследователь мог позволить себе нанять платного проводника. К услугам такого проводника "рафика" позднее прибегало большинство путешественников по Аравии. По законам пустыни рафик давал чужеземцу "свое лицо" - такую же неприкосновенность среди соплеменников, какой пользовался он сам. Но, пересекая земли все новых и новых племен, надо было нанимать сменных рафиков, а это стоило немалых денег, которых у Валлина не было.
С первого же дня пути Валлин начал делать разнообразные научные наблюдения - географические, этнографические, археологические.
Путешественник имел при себе только часы, компас и термометр - на скудную университетскую стипендию и небольшие денежные суммы, присланные друзьями, нельзя было купить дорогих научных приборов. Приходилось ограничиваться заметками о расстояниях между колодцами - этими главными вехами в пустыне - и редкими селениями, встречавшимися на пути. Можно было также отмечать направление отдельных возвышенностей, русел временных дождевых протоков - вади, караванных путей, и Валлин проделывал это со всей тщательностью.
Ученого живо интересовали развалины древних замков и особенно древние надписи на скалах и могильных плитах. Но он не мог позволить себе отклониться от пути своего каравана; это значило бы остаться одному в пустыне. Приходилось ограничиваться попутными находками, а их было так мало.
Зато ничего не мешало наблюдать быт населения - кочевников, оседлых крестьян, горожан. Правда, записи в дневнике приходилось делать с большой опаской. Зачем бы странствующему врачу Абдуль-Вали записывать все виденное и слышанное? Но, решившись на главный риск - путешествие в страну ваххабитов, Валлин не останавливался и перед этой опасностью: расспрашивал, рисовал, измерял, записывал.
Первоначально его путь лежал на север и затем на восток от Маана через земли кочевых племен Хувейтат, Шарарат и Аназа. Здесь в раскинутых у колодцев шатрах состоялось первое знакомство исследователя с бытом и нравами бедуинов Аравии. Он описывает священный закон пустыни - обычай гостеприимства, оказываемого в течение трех дней и еще четырех часов всякому путнику, будь то даже враг, успевший войти в шатер и приветствовать его обитателей.
Он рассказывает об исключительном праве каждого бедуинского племени на пользование занимаемой им территорией, об оживленном торговом обмене между земледельцами и скотоводами, о том, как сильные бедуинские шейхи грабят, облагают данью и притесняют своих соседей - жителей деревень и слабые малочисленные племена полукочевников.
Более трех недель продолжался этот первый этап путешествия, закончившийся в Эль-Джауфе, многолюдном оазисе в глубине Сирийской пустыни.
Старейшины Эль-Джауфа радушно приняли искусного врача, который провел здесь около четырех месяцев, изучая город и оказывая медицинскую помощь его населению. Джауфцы, по словам Валлина, считают, что их город расположен в самом центре мира. И действительно, расстояние отсюда до всех сопредельных культурных стран, лежащих за песками пустыни, почти одинаково: Дамаск в Сирии, Эль-Керак в Палестине, Эн-Неджеф в Ираке, Эр-Рияд в Неджде, Медина в Хиджазе - до всех этих городов можно доехать за неделю. Основание Эль-Джауфа относится к древним временам - легенда приписывает это мудрому повелителю джинов царю Соломону. Напоминанием об этих временах считаются каменная башня Эль-Марид и остатки погребенных в земле каменных акведуков.
К югу от Эль-Джауфа лежала вторая, самая трудная часть пути - через песчаную пустыню Нефуд во внутреннюю Аравию. Переход через Нефуд с его единственной группой колодцев Сакик, расположенной немного южнее Эль-Джауфа, и многокилометровым безводным пространством остального пути ужасал и позднейших путешественников, снаряженных много лучше, чем Валлин. В летние месяцы отсюда уходят даже бедуины, караван же может идти только ночью. Поэтому о Нефуде путевой журнал Валлина рассказывает скупо: высокие барханы, необозримые песчаные пространства, узкая караванная тропа, местами совсем занесенная песком.
Только через пять дней пути от колодцев Сакик маленький караван добрался до первого селения центральной Аравии - Джуббы. Валлин подробно описывает этот небольшой оазис на самом краю пустыни, где он вновь должен был задержаться в ожидании попутного каравана. Все пять кварталов селения состоят из сырцовых домов, некоторые дома по своей архитектуре отчасти напоминают древнеегипетские храмы. При каждом доме - фруктовый сад с колодцем, откуда с помощью верблюда достают необходимую для орошения воду.
В окрестностях Джуббы Валлин посетил гору Джебель Муслиман и нашел здесь много древних надписей и наскальных рисунков - верблюдов, всадников, вооруженных длинными копьями, диких животных. На одном из изображений он увидел запряженную парой верблюдов четырехколесную телегу - вид транспорта, в новое время в Аравии совершенно неизвестный.
Еще несколько дней пути, и, пройдя ряд небольших селений, путешественник вступил в Хаиль - столицу сильнейшего в те годы эмирата внутренней Аравии Джебель Шаммара.
И сейчас человека, путешествующего по Аравии, поражает контраст между бесплодием ее песчаных и каменистых пустынь и сравнительным изобилием лежащего за ними внутреннего нагорья. Валлин же был первым европейцем в Джебель Шаммаре.
В Хайле Валлин прожил два месяца. Из осторожности стараясь держаться подальше от эмирского дворца, он все это время проводит в самой гуще народной жизни, знакомится с местным арабским наречием, обычаями, нравами. Он подробно описывает столицу Шаммарского эмирата - один из самых молодых городов в стране, население которого пока не превышает и полутора тысяч, но быстро растет.
Резиденция всесильного эмира Абдаллаха ибн Рашида отличается от других домов лишь своей величиной. Этого требует не только многочисленность его семейства, рабов и других служителей. "Каждый приезжий, не имеющий в городе близких или друзей, останавливается во дворце правителя в полной уверенности, что его здесь примут и будут держать столько времени, сколько ему потребуется".
Из Хаиля финский путешественник должен был двинуться на юго-восток, в столицу Недждского эмирата Эр-Рияд, чтобы оттуда через Неджран добраться до Йемена. Но длительное путешествие и двухмесячное пребывание в столице Джебель Шаммара полностью истощили его более чем скудный кошелек. Приходилось отказаться от намеченного плана и кратчайшим путем возвращаться в Каир. Этим путем была Дорога персидских паломников, по которой с берегов Евфрата через Джебель Шаммар ежегодно тянулись в Хиджаз многолюдные караваны мусульман, спешивших совершить "хадж".
С одним из караванов, шедшим через Медину в Мекку, Валлин в конце ноября покинул Хаиль и совершил хадж. Подавленный невозможностью продолжать путешествие в глубь страны, заболев в дороге, путешественник почти ничего не рассказывает о своем обратном пути через Медину и Мекку на побережье Красного моря. Единственная заметка того времени - описание церемоний на горе Арафат: торжественной процессии, трехчасовой проповеди перед застывшими рядами паломников и заключительной общей молитвы у небольшой мечети на склоне горы.
Путь в толпе паломников через священные города Хиджаза был, пожалуй, самой опасной частью всего путешествия Валлина. Даже сегодня территория в радиусе восемнадцати километров вокруг Мекки считается "харам", запретной; обнаруженного здесь немусульманина ждет немедленная и короткая расправа на месте. Но "омусульманившийся" финский ученый выдержал экзамен: его инкогнито не было раскрыто.
Весной 1846 года, пробыв в Аравии почти год, он благополучно добрался до красноморского побережья и через Джидду отплыл в Египет.