В начале мая на разведку ровной дороги, так называемой «ровнушки», ушел и не вернулся матрос Баев. Это была первая потеря отряда. Поиски товарища заняли три дня, но оказались безуспешными. Оставшиеся 10 человек продолжили дальнейший путь.

В то же время на пути появились разводья во льдах, преодолевать которые приходилось вплавь на каяках. Путь от полыньи к полынье стал еще более трудным – под глубоким снегом появилась вода, путники проваливались в нее, промокая до нитки. Из-за скудости питания люди один за другим заболевали цингой. Единственным лекарством от болезни была хина, к ней добавляли немного сушеных ягод вишни и черники. Заставить маленький отряд продолжать движение вперед стало для Альбанова почти невыполнимой задачей.

Ежедневно Альбанов проводил определение своих координат, опасаясь, что дрейф льдов отнесет их на запад от Земли Франца-Иосифа. И вот наконец через два месяца после ухода со «Святой Анны» путешественники увидели вдали полоску земли – согласно определениям, крайнюю северо-западную часть Земли Франца-Иосифа.

Из дневника Альбанова следует, что утром следующего дня два человека (фамилий их Альбанов не называет) отправились якобы на разведку дороги и не вернулись обратно, забрав с собой теплые вещи, 10 килограммов сухарей, оружие, бинокль, единственный хронометр, банку с документами, часы и лыжи В. И. Альбанова. Оставшимся восьмерым участникам похода пришлось бросить на льду лишний груз, в том числе один из каяков. Но даже с уменьшившимся грузом добраться до желанного берега удалось лишь за 20 дней. К этому времени у путников осталось 2 килограмма сухарей, 200 граммов сушеного мяса и меньше килограмма соли.

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

Через 3,5 часа маленькая группа наконец достигла мыса, покрытого не снегом и льдом, а землей и камнями. Из-под ног вспархивали птицы, в гнездах которых лежали яйца. Альбанов и Луняев, отправившись на разведку, неожиданно встретились с беглецами, успевшими и отдохнуть, и немного отъесться. Радость встречи превысила все другие чувства, беглецы были прощены.

На каменистом мысу устроили лагерь, развели костер из плавника, набрали яиц и расположились на отдых. Невдалеке от лагеря Конрад и Шпаковский обнаружили небольшой гурий, под которым лежала жестяная банка с запиской, оставленной участниками английской экспедиции Джексона в 1897 году. Эта находка имела для Альбанова и его спутников большое значение, так как позволила им точно определить свое местоположение – они действительно находились на мысе Мэри Хармсуорт, на юго-западной оконечности Земли Александры.

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

Решено было передвигаться двумя группами. Пять человек во главе с Альбановым на оставшихся у отряда двух каяках отправились в путь по воде вдоль берега, пятеро под руководством Нильсена пошли пешком по леднику. Идти по ровному ледяному полю было легко, но опасно – во льду встречались трещины, припорошенные снегом.

К мысу Ниль (о. Земля Георга) первой прибыла группа Альбанова. Ждать пешую группу пришлось более суток, но пришли не все – по пути от крайнего истощения заболел и не смог идти дальше матрос Архиреев. Торопясь к месту встречи, спутники оставили его на льду, чтобы вернуться за ним позже. Но, как выяснилось, Архиреев умер, не дождавшись помощи. Так число участников похода сократилось еще на одного человека.