14 июня шлюпки отчалили от края льдины. С грустью смотрели путешественники на окруженный торосами недвижный корабль и на жалкий деревянный дом, в котором они провели около трехсот дней. Впереди были сотни километров пути бурным морем.
Несколько часов шли чистой водой, затем появился лед и вскоре лодки застряли в нем. Это очень напугало путешественников. Впрочем, спустя сутки, лед, отжатый ветрами от берега, поредел и позволил подняться до мыса Желания. Дальше лежало хорошо знакомое Баренцу Мурманское море. Шлюпки направились на юг вдоль западного берега Новой Земли. Около Ледяного мыса их снова остановили льды. Вскоре началось сильное сжатие.
Малые и большие льдины со всех сторон напирали на лодки. Путешественники каждую минуту ждали, что льды раздавят шлюпки и тогда они окажутся без средств перс-движения и без запасов продовольствия.
Экспедиция вышла из критического положения благодаря самоотверженному поступку Геррита де-Фера, который, рискуя жизнью, добрался по движущимся льдам до припая, закрепил за торос канат и тем самым дал возможность вытащить шлюпки на неподвижный лед, где они вместе с командами были вне опасности.
Моряки прежде всего позаботились о Виллеме Баренце, устроив ему на льду постель из одеял и разных вещей. Он был оживлен. Задержка в плавании его нисколько не удручала. Попросив составленную им собственноручно карту Новой Земли и полярных стран, он внес в нее несколько исправлений и долго говорил с Герритом де-Фером. Однако спустя три дня, в продолжение которых экспедиция находилась на льду в бездействии и занималась починкой шлюпок, Баренц почувствовал себя очень скверно. Никто и не подозревал, что положение его безнадежно. Тяжелый недуг надломил неутомимого страстного путешественника. 20 июня 1597 года Виллем Баренц умер.
„Смерть Виллема Баренца причинила нам немалое горе, ибо он был главный руководитель и незаменимый штурман, на которого мы полагались“, — записал Геррит де-Фер в своем дневнике.
В „Морском дневнике“ Геррита де-Фера нет указаний, когда и как был погребен Баренц. Возможно, его похоронили на берегу Новой Земли, около Ледяного мыса, но вероятнее всего по корабельному обычаю опустили в море. В тот же день умер еще один член экспедиции.
Смерть Баренца была тяжелой утратой для путешественников.
Между тем лед начало разводить. Появились разводья чистой воды. Надо было немедленно действовать. И моряки потащили лодки по припаю к открытой воде. Около двух дней плыли на юг, пока в 25 милях от мыса Ледяного вновь не были остановлены льдами. Путешественников мучила жажда. Пользуясь ясной погодой пытались растопить снег в сосудах на солнце, но он почти не таял. Тогда шестеро моряков отправились по льду на Новую Землю и к немалой радости набрали там несколько вязанок дров.