Через несколько часов «Алькен» встретил другое судно, экипаж которого рассказал морякам о полете «Орла» и о просьбе шведского правительства перехватывать почтовых голубей. Поняв, что за птица была подстрелена пару часов назад, капитан «Алькена» повернул судно назад и, вернувшись в район, где был убит голубь, спустил на воду шлюпки для поиска мертвой птицы. Морякам повезло, голубя нашли. В гильзе, привязанной к его лапке, была записка:
Это был первый и единственный выполнивший свою задачу голубь из 36 взятых экспедицией в полет.
Возвратимся к «Орлу». Нагретый лучами солнца, утром 13 июля он полетел дальше. Но солнце вскоре спряталось за облака, резко похолодало, началось обледенение шара и вскоре, по образному выражению Андре, гондола начала «штемпелевать» лед. Толчки становятся почти беспрерывными. Неудачно оступившийся Андре в момент очередного удара о лед сильно расшиб голову. Стараясь лететь повыше, к вечеру экипаж выбросил за борт даже около 200 кг провианта. Однако «штемпелевка» продолжается. Ночь для экипажа была сплошным кошмаром. В 7 часов утра, после 65 часов, прошедших с момента старта, Андре принимает решение прекратить полет и открывает два клапана выпуска газа. Шар замер в точке с координатами 82°56 с. ш. и 29°52 в. д. Началась выгрузка на лед, устройство лагеря. Путешественники отоспались в палатке, убили первого медведя и, нагрузив трое саней, двинулись в путь. Цель перехода – выйти на мыс Флора, что на Земле Франца-Иосифа, где для них был размещен запас продовольствия.
Не будем здесь подробно описывать сложнейший переход, длившийся более двух месяцев. Было все – и провалы в полыньи, и тяжелые ушибы, и вывихи, и болезни. Наступали дни, когда долго не удавалось застрелить очередного медведя и голод грозно надвигался на усталых путников. Практически у всех троих аэронавтов перестала отвечать своему назначению обувь. Но, пожалуй, самым неприятным было движение льда. С величайшими трудностями путешественники проходили за день два-три километра («рекордная» дальность перехода за. день достигла всего 7 км). Когда же внезапно выглядывало солнце и удавалось определить координаты, очень часто появлялся повод для уныния: дрейфующий лед «увозил» их от мыса Флоры значительно быстрее, чем они успевали приблизиться к своей цели, идя пешком. В один из таких дней Андре записывает в своем дневнике: