Под защитой немецкого посла отряд Нидермайера пересек страну, разделившись на группы. Наконец они достигли Тегерана, полагая, что основательный запас золота поможет им вести переговоры с имперскими чиновниками.

В начале апреля 1915 года отряд двинулся в направлении Афганистана двумя путями, но в тайне это решение не удалось сохранить.

Поспешно обсудив создавшееся положение, русские и англичане ввели войска в Персию, пытаясь создать заслон немецкой колонне, но неразбериха царила полная — персы протестовали, население было напугано.

Этим воспользовался отряд Нидермайера. Они продолжили агитацию среди населения и вели политические переговоры от имени кайзера. Разведчики, посланные впереди отряда, сообщили, что оазисы заняты русскими отрядами и что англичане патрулируют все близлежащие районы в поисках немецкого отряда. Нидермайер не отступил. Он решил продвигаться ночами и по пути путать следы, давая ложные сведения о продвижении отряда. В соленой пустыне люди и животные умирали от жажды и усталости, но Нидермайер приказывал идти вперед.

21 августа отряд пересек границу Афганистана. В первый город Герат они вошли только через несколько дней. Нидермайер пересчитал тех, кто выжил — шестеро немцев, трое турков и двое индийцев.

После теплого приема в Герате отряд двинулся в Кабул, где Нидермайера ждало разочарование — эмир Хабибулла дал понять, что Афганистан останется нейтральным.

Нидермайер стал проводить секретные переговоры с вождями племен, которые собрались для встречи с ним в столице. Немецкий посланник был настолько убедителен, что несмотря на противодействие эмира, ему удалось создать на северо-восточной границе атмосферу смуты и беспокойства.

Но эмир остался тверд и не вступил в военный конфликт против России и Англии. Глубоко огорченный последними переговорами с эмиром Нидермайер покинул Кабул со своим отрядом 21 мая 1916 года.

Два его компаньона Хетигс и Poop отправились в Китай через Памир. Через два года они достигли Шанхая, преодолев неимоверные трудности.

Два других участника экспедиции также претерпели немало — Войт попал в плен к персам, и те выдали его русским, а Вагнер был на волосок от смерти в перестрелке, но ему удалось бежать в Турцию.

Нидермайера сопровождал один перс, с которым он пересек пустыню Каракумы. Умирая от жажды, они прибыли наконец в Тегеран, пережив множество приключений.

По пути в Турцию они отбились от шайки бандитов, и Нидермайер был тяжело ранен. Перед Генштабом в Турции он предстал окровавленным, едва прикрытый лоскутами одежды.

Его одиссея взволновала всю Германию. По прибытии на родину он был встречен кайзером как герой и награжден высшими орденами.