Но капитан решил подождать до конца мая, и покинуть корабль вместе с находившимися на нем товарами, если к этому времени он попрежнему будет зажат льдами, и плыть на шлюпках к берегам России в надежде встретить голландское судно.
Мореплаватели начали готовить все необходимое для далекого и опасного пути. Прежде всего оснастили и починили шлюпки. Но это оказалось очень трудным делом для обессилевших людей. 29 мая десять моряков отправилось к кораблю, поблизости от которого на льду находилась большая лодка. Метели навыожили около нее большие сугробы. Откопать ее из-под снега стоило путешественникам неимоверных усилий, а сдвинуть ее с места они не смогли. Сознание собственного бессилия тяжело подействовало на команду. Как ни уговаривал Яков Гемскерк подчиненных напрячь свои силы, чтобы не остаться навсегда на Новой Земле, однако слова его не придали энергии отчаявшимся людям. Бросив работу, они ушли в зимовье.
Когда путешественники вернулись в дом и отдохнули, Виллем Баренц, здоровье которого ухудшалось с каждым днем, нашел в себе силы ободрить своих спутников павших духом. Он, тяжело больной и изможденный недугом, вместе с капитаном вышел из зимовья и стал чинить другую лодку, лежавшую поблизости. Моряки последовали их примеру и скоро от недавнего уныния и неверия в возможность выбраться из этих мрачных мест не осталось и следа. Работа спорилась. Моряки, искусные в плотничьем деле, трудились над лодкой, а остальные шили паруса, готовили снасти, чинили одежду и обувь.
Мореплаватели понимали, что предстоит далекий переход открытым морем среди льдов и туманов и что на этом пути их ждут новые испытания и лишения.
Главный штурман страдал все сильнее. Он уже редко оставлял свою койку и почти не выходил из дому, но, будучи тяжело больным, всегда находил веселое зажигающее слово, помогавшее порой больше, чем хлеб и вино. Баренц внимательно следил за ходом приготовлений. По его указанию с крыши дома были сняты доски и нарощены борта у шлюпок, что впоследствии принесло немалую пользу морякам.
Успешно подвигавшиеся работы были приостановлены одним неприятным случаем. В последние дни мая белые медведи часто беспокоили зимовщиков. Однажды, убив медведя, сварили его печень и съели. На следующий день все заболели, так как печень белого медведя обладает ядовитыми свойствами. Особенно в тяжелом состоянии оказались трое моряков, у которых «стала спадать кожа с головы и ног». Надежды на то, что они поправятся, не было почти никакой. К счастью, все выздоровели. Это явилось большой радостью для Виллема Баренца, потому что, потеряв трех человек, экспедиция вряд ли выбралась бы за пределы Ледяной гавани.