Некоторое время путешественники плавали в районе Шпицбергена. 1 июля экспедиция спустилась к острову Медвежьему. Здесь Ян Рийп посетил корабль Якова Гемскерка и сообщил свое намерение итти на север и искать там прохода на восток. Баренц, с которым был согласен и его капитан, предлагал итти на юг и, спустившись за границу пловучих льдов, направиться к Новой Земле. Корабли разошлись в противоположные стороны.
В середине июля Баренц и его спутники находились вблизи Новой Земли. Здесь встретились тяжелые льды и корабль лег в дрейф. Используя разводья и прогалины, мореплаватели настойчиво пробивались на север вдоль западных берегов острова, хорошо знакомых по плаванию 1594 года.
Много хлопот доставляли белые медведи, бродившие вокруг судна, поэтому экскурсии на берег совершали большими группами, имея при себе тяжелые ружья, секиры и топоры. На этот раз, не в пример прошлому году, все стычки с голодными животными кончались счастливо для моряков.
Около трех недель путешественники находились в ледовом плену около Крестового острова. Лишь в начале августа смогли плыть дальше на север. 6 августа миновали мыс Нассау, а на другой день уже были у мыса Утешения. Внезапно с востока наплыл густой туман. Корабль пришвартовался к сидевшей па мели льдине. Но такое положение корабля было небезопасным. Находившиеся поблизости льды то и дело беспокоили неподвижный корабль. В поисках убежища, моряки, поставив паруса, перешли под защиту огромной стамухи[10].
Однако стамуха недолго защищала путешественников. В тот же вечер среди глубокой ледяной тишины вдруг раздался страшный треск разламывающегося льда. Стамуха распалась на отдельные льдины, которые течением прижимало к кораблю.
Положение было очень серьезным, но благодаря распорядительности Баренца, приказавшего отдать канат и искусно лавировавшего среди напиравших льдов, судну удалось проскользнуть в новое укрытие.
Несколько дней экспедиция находилась в районе Оранских островов, где ей угрожали дрейфующие льды и досаждали белые медведи, появлявшиеся поблизости от корабля.
В середине августа несколько моряков направилось на шлюпке к Новой Земле. Высадившись на берег, они поднялись на высокую гору. Отсюда была видна северная оконечность острова. За нею на восток лежало Карское море, свободное ото льдов. Голландцам казалось, что задача их выполнена, что путь в Китай и Индию открыт. Об этой радости им хотелось скорее сообщить Виллему Баренцу, оставшемуся на корабле. Прыгая по уступам горы, моряки спустились к морю и помчались на шлюпке к своему судну. Баренц, воодушевленный радостной вестью, приказал готовиться к отплытию и ставить паруса. Однако торжество продолжалось недолго. На горизонте показался лед. Его с большой силой несло навстречу кораблю. Путешественникам пришлось думать о спасении, а не о продолжении плавания.