«Безопасный дом» и конец пути

После возвращения на остров Медведя, отделенные корабли Рийпа, решили возобновить исследование Архипелага Шпицберген, а Баренц и Хеемскерк приняли решение пересечь Баренцево море и направится к Новой Земле, ранее обнаруженной, но не исследуемой полностью. Баренц и Хеемскерк обогнули самые северные земли, назвав их Крюк Желания, и поплыли в восточном направлении, войдя в воды этой области, они подумали, что обнаружили Северо-восточный Проход.

К ноябрю, однако, лед стал толстым, и корабль оказался в ледяном плену. Баренц и Хеемскерк были на 81° северной широте — дальше, чем любое другое место, достигнутое европейцами ранее. Все еще находясь близко к Новой Земле, они приняли решение построить небольшое поселение на берегу, чтобы выжить. Был построен один дом из досок и сплавного леса, и моря перебрались в этот «Безопасный Дом» в октябре 1596 года. Они жили там до июня 1597 года и называли себя «бюргеры Новой Земли».

После Крещения погодные условия ухудшились; дрова закончились, а корабль был полностью покрыт льдом. Мужчины начали строить две маленькие лодки. Моряки болели цингой в течение многих месяцев, в том числе и Баренц. Он уехал с остальными, когда команда приняла решение медленно спускаться вниз к Новой Земле, но он стал настолько слабым, что не мог садиться за весло.