Оставив Эль-Мукаллу, фон Вреде проследовал через Дофар в Хадрамаут, к гробнице пророка Худа. Когда до заветной цели оставалось всего лишь несколько часов пути, дорогу ему преградили бедуины, и заставили повернуть назад.
Бывал он и в землях Аш-Шамал, подвластных тогда Оману. Посетил даиру (места обитания) крупного племенного объединения бану йас, то есть территорию нынешнего эмирата Абу-Даби (ОАЭ).
По пути из Омана в Аден, в городке Сифа, что на Оманском побережье, будучи заподозренным в выполнении тайной миссии по сбору сведений о тамошних фортах и племенах, едва не лишился жизни. Оказался в тюрьме. Смог выбраться; за деньги, конечно. Путевые заметки, изъятые у него при обыске, бесследно исчезли. Чудом удалось сохранить, спрятав на теле, список химйаритских царей, полученный от одного из «просвещенных шейхов», а также надписи, скопированные им во время путешествия по Южной Аравии «с одной из царских гробниц».
Возвратившись в Аден, фон Вреде подготовил обстоятельную записку о своих похождениях в Аравии. Столкнувшись в порту Адена с известным уже читателю капитаном Стаффордом Хэйнсом, попросил его передать все эти материалы в Королевское Географическое Общество в Бомбее, что тот и сделал. Более того, лично выступил с докладом на заседании этого общества от имени фон Вреде. Изложил и собранные им самим сведения об Аравии.
Известно, что фон Вреде, завербовавшись в турецкую армию, хаживал с ней в Асир (Йемен) и Джидду. Оставив службу, перебрался в Константинополь, где прожил последние годы жизни в бедности и нищите, и умер на больничной койке.
Фон Вреде был первым из европейцев, кто описал «песчаные топи» Большого Нефуда, то есть самые вязкие и непроходимые места в этой пустыне. Бедуины Аравии величают их «царством духов-хранителей пустыни», местом – «запретном для всего живого», и для людей, и для животных. Одна из таких «топей» – Море Сафи. Легенды гласят, что жил когда-то царь Сафи, воинственный и отважный. И задумал он пройти великую аравийскую пустыню, и неожиданно напасть на врагов оттуда, откуда его никто не ждал – со стороны «песчаных топей». Но как только ступил он во владения духов и потревожил их, белые пески тотчас же разверзлись и заволокли в недра свои и самого царя, и его войско35.
В 1850 г. во время хождений по делам служебным в Персию и на Цейлон в Маскате останавливался известный английский путешественник-арабист Роберт Биннинг (1814–1891). Он состоял в штате администрации Ост-Индской компании в Мадрасе. В 1845–1852 гг. посетил Сирию, Египет, Палестину, Цейлон, Персию, Оман и Персидский залив. Внес заметный вклад в ориенталистику. Собрал уникальную коллекцию