На следующий день сломало руль. Баренц приказал спустить шлюпки и погрузить в них хлеб и два бочонка вина. Этот запас провизии доставили на берег.
Сжатие льдов продолжалось. Начались морозы. Опасность остаться в ледовом плену до следующей весны возрастала с каждым днем. На корабле сломало мачту, повредило корму. Новым сжатием льдов судно высоко приподняло и накренило на один борт. Казалось, роковая развязка близка. Дули переменные ветры, и, когда ветры были западные, у всех появлялась надежда, что они отгонят льды и появится возможность пробиться на простор Мурманского моря. Однако проходили сутки, другие, льды с сокрушительной силой напирали в Ледяную гавань и еще более усугубляли серьезность положения путешественников.
7 сентября Баренцу доложили, что пятеро матросов, съезжавших на берег, обнаружили речку с пресной водой и вблизи нее большое количество бревен, выброшенных морем. Спустя четыре дня Баренц послал Геррита де-Фера с семью моряками проверить правильность недавно сообщенных сведений.
Главный штурман экспедиции, еще несколько недель назад стремившийся на восток и веривший в существование Северного морского пути в Китай, после многочисленных попыток пробиться на юг или на запад убедился, что корабль попал в крепкую ледовую ловушку и путешественникам придется провести на берегах Новой Земли полярную зиму, напоминавшую о своем близком приходе крепчавшими морозами. Надо было позаботиться о том, чтобы провести ее в более или менее сносных условиях. Прежде всего необходимо было построить на берегу дом, который защитил бы моряков от холода и диких зверей, бродивших и в одиночку и группами в окрестностях Ледяной гавани.
Вскоре возвратился Геррит де-Фер и подтвердил правильность сведений своих товарищей. Баренц посылал небольшие группы моряков на поиски выкидного леса (плавника). Найденные бревна на санях возили к месту постройки дома.
Холода усиливались. На палубе все замерзло. В конце сентября экспедиция понесла первую и очень ощутимую потерю: умер плотник, советы и знания которого были нужны при сооружении зимовья.
Между тем лед за пределами бухты разредился и, будь корабль на чистой воде, можно было бы поставить паруса и плыть на запад, к берегам родной Голландии, где не бывает таких жестоких морозов и льдов, как на Новой Земле.
Все члены экспедиции знали, что предстоит трудная и тяжелая зима. Нужно было запасаться терпением и мужеством. Задушевным словом, захватывающей беседой о приключениях мореплавателей разных времен и стран, интересной и полезной работой Баренц стремился поддержать дух у своих спутников. Энергичный, деятельный, живой, он заставлял людей цепко бороться за свою жизнь.