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