И вот, наконец, забравшись на огромный торос, Альбанов увидел далеко у горизонта полоску земли, и путешественники с новыми силами двинулись к заветной цели. Но на этом пути случилось непредвиденное — два человека (фамилий их Альбанов не называет) отправились на разведку дороги и не вернулись обратно. Выяснилось, что они, забрав все самое ценное (теплые вещи, 10 кг сухарей, оружие, бинокль, единственный хронометр, банку с документами и пр.), сбежали. Оставшимся пришлось, прежде чем отправиться дальше, уменьшить вес своей поклажи, а для этого бросить палатку и один из каяков. Двадцать дней пути понадобилось, чтобы добраться до отвесного ледяного берега. К этому времени у путников осталось два килограмма сухарей, 200 граммов сушеного мяса и меньше килограмма соли.
По широкой трещине в ледяном обрыве, вырубая ступеньки во льду, усталые, голодные люди поднялись на почти тридцатиметровую высоту, где их тоже ожидала ледяная пустыня. Лишь вдалеке чернел небольшой низкий мыс, над которым кружили птицы. К нему, немного передохнув и перекусив, они и отправились в надежде найти там птичьи яйца.
Идти по ровному ледяному полю было довольно легко, но опасно — во льду встречались трещины, припорошенные снегом. Через три с половиной часа маленькая группа наконец достигла мыса, покрытого не снегом и льдом, а землей и камнями. Из-под ног вспархивали птицы, в гнездах которых лежали яйца. Альбанов и Луняев, отправившись на разведку, неожиданно встретились с беглецами, успевшими и отдохнуть, и немного отъесться. Радость встречи превысила все другие чувства, беглецы были прощены.
На мысе устроили лагерь. Часть отряда занималась сбором плавника для разведения костра, часть — охотой и собиранием яиц. Невдалеке от лагеря Конрад и Шпаковский обнаружили небольшой гурий (искусственное сооружение в виде островерхой груды камней, используется в качестве ориентира), в котором нашли жестяную банку с запиской, оставленной участниками английской экспедиции Джексона в 1897 г. Эта записка позволила установить, что путники находятся на юго-западной оконечности Земли Александры — мысе Мэри Хармсуорт.
Отдохнув и запасшись провизией, путешественники отправились дальше — по направлению к мысу Флора. Казалось, все несчастья остались позади, однако для большинства изможденных дорогой и измученных цингой людей этот путь стал последним.
К этому времени невредимыми остались лишь два каяка из пяти, поэтому участникам похода пришлось разделиться на две партии. Пять человек во главе с Альбановым, погрузив на каяки все имущество, отправились в путь по воде вдоль берега, пятеро под руководством Нильсена пошли пешком по леднику. Заставить людей вновь идти вперед было очень сложно, всем хотелось пожить в лагере еще хоть несколько дней, отдохнуть, отоспаться и отъесться.
К мысу Ниль (о. Земля Георга) первой прибыла группа Альбанова на каяках. Более суток ждали пешеходов. В пути от крайнего истощения заболел и не смог идти дальше матрос Архиреев. Спутники оставили его прямо на льду, торопясь к месту встречи. Альбанов отправил их обратно за больным, но выяснилось, что Архиреев к этому времени уже умер.
На мысе Ниль Альбанов принял решение сделать перегруппировку — на каяках вместе с ним отправились в путь Конрад и больные Луняев, Шпаковский и Нильсен. Регальд, Смиренников и Губанов под руководством Петра Максимова пошли пешком. Очередная встреча была назначена на мысе Грант (о. Земля Георга).
На подходе к месту встречи береговая партия отстала, и Альбанов со спутниками, высадившись на берег, в течение нескольких дней тщетно ждали прихода своих товарищей. Так и не дождавшись их, путники отправились дальше, остановившись для отдыха на острове Белл. Ночью умер матрос Нильсен, его похоронили недалеко от берега, соорудив над могилой холм из камней.
Трое из оставшихся в живых едва передвигали ноги от голода и усталости, четвертый — Шпаковский — не мог ходить и почти постоянно находился в бессознательном состоянии. Но желанная цель была уже так близка — мыс Флора уже отчетливо виднелся на горизонте, погода благоприятствовала походу, и два каяка, в которых находились Альбанов с Конрадом и Луняев со Шпаковским, вновь отправились в путь. Через полтора часа, когда каяки находились на середине пути, погода резко ухудшилась, сильный ветер разбросал каяки в разные стороны, а в спустившемся затем тумане люди потеряли друг друга из виду.
Альбанов и Конрад, решив переждать непогоду на льдине, высадились на айсберг. Ночью айсберг под ними раскололся, и оба оказались в ледяной воде. К счастью, каяк не пострадал, поэтому, выбравшись из воды, путешественники решили вернуться на остров Белл. Через шесть часов они уже смогли согреться у костра, разведенного на берегу.
На следующий день погода улучшилась, и вот, спустя три месяца после ухода со «Святой Анны», 22 июля 1914 г., Альбанов и Конрад наконец добрались до мыса Флора, где нашли бревенчатый дом, запасы продовольствия и медикаментов. Через несколько дней Конрад на каяке предпринял поход к мысу Гранта в надежде найти там участников пешей группы, но вернулся ни с чем. Четверо участников экспедиции бесследно пропали на ледяном берегу.
Оставшись вдвоем, Альбанов и Конрад начали готовиться к зимовке, но 2 августа к берегу неожиданно подошло судно возвращающейся в Архангельск экспедиции Г. Я. Седова — «Святой Фока».
О встрече на мысе Флора много лет спустя вспоминал участник экспедиции Седова Н. В. Пинегин: «…Обогнув мыс Флора, судно повернуло к берегу. В это мгновение на палубе кто-то крикнул: „Человек на берегу!" Да, человек, он движется, кто это? Вся команда „Фоки" закричала „ура". Кто-то высказал догадку: „Это, наверное, судно за нами пришло". Человек что-то делал у камней. Минуту спустя, как мы отдали якорь, неизвестный столкнул на воду каяк, ловко сел и поплыл к „Фоке", широко взмахивая веслом. Каяк подошел к борту. Незнакомец что-то крикнул нам не сильным и слегка сиплым голосом. Мы не расслышали, тем более в этот момент к самому каяку подплыл морж, которого мы отогнали выстрелами. Спустили с борта шторм-трап, человек поднялся по нему. Он был среднего роста, плотен. Бледное усталое и слегка одутловатое лицо сильно заросло русой бородой. Одет в изрядно поношенный и выцветший морской китель.
— Альбанов, штурман парохода „Святая Анна" экспедиции Брусилова, — были первые слова незнакомца. — Я прошу у вас помощи, у меня осталось четыре человека на мысе Гранта…».
На «Святом Фоке» В. И. Альбанов и А. Э. Конрад вернулись на родину. Они оказались единственными оставшимися в живых из 24 человек экипажа «Святой Анны».