Море окутал густой туман. Когда снова прояснилось, не было уже видно ледяных берегов и горных вершин неизвестного острова.
На следующий день сквозь разрывы густого тумана заметили первые льдины. Чем севернее поднимался «Меркурий» Виллема Баренца, тем больше становилось льдов, но море было спокойно и корабль мог свободно лавировать среди них, уклоняясь то к западу, то к югу, то снова к северу. Однако «виденной» недавно неизвестной земли не удалось обнаружить. Только справа по курсу белели покрытые снегом берега Новой Земли. Невидимому, то был мираж, часто наблюдаемый в полярных странах.
28 июля Баренц достиг Ледяного мыса на северной оконечности Новой Земли. Казалось, что путь в желанное и таинственное Карское море открыт. Но в этот же день перед Варенцом встало новое препятствие, преодолеть которое было не менее трудно, чем сплоченные тяжелые полярные льды.
«Он не мог не заметить, — пишет Де-Фер[3],— что, несмотря на весь приложенный труд, нелегко будем — закончить начатое плавание, так как моряки стали тяготиться продолжительным замедлением и не желали идти дальше».
Убедившись, что его стремление продолжать плавание дальше к востоку не встречает сочувствия у команды корабля, Виллем Баренц решил повернуть назад и плыть к острову Вайгачу и Югорскому Шару, через который два других корабля экспедиции должны были попытаться проникнуть в Карское море.
Дул попутный ветер. «Меркурий», выбравшись изо льдов, летел под всеми парусами на юг. 8 августа путешественники находились недалеко от южной оконечности Новой Земли. Виллему Баренцу часто докладывали о крестах и других знаках, оставленных русскими в приметных местах. В губе Строгановой голландцы высадились на берег и обнаружили следы недавнего пребывания людей. Вблизи креста, стоявшего на скале, они нашли шесть мешков муки, спрятанных в яме. Совсем недалеко виднелся другой крест, и рядом с ним находились три деревянных дома. «В этих домах, — писал Геррит де-Фер, — нашли много бочарных досок и поэтому сделали предположение, что тут ведется ловля лососевых рыб… Там лежала сломанная русская ладья, длина киля которой была 44 фута. Однако людей они не видели».
Около недели плавал Баренц в юго-восточной части Мурманского моря, впоследствии названного его именем, разыскивая своих соотечественников. 15 августа с вахты дали знать, что в море виден парус. Прошло еще немного времени, и Виллем Баренц убедился, что навстречу шли два корабля под флагом Нидерландов. Итак, экспедиция была снова вместе. В честь радостной встречи гулко загромыхали залпы пушек, а спустя некоторое время на борт амстердамского «Меркурия» поднялись капитаны Брант Тетгалес и Корнелий Най. Они рассказали, что в начале раздельного плавания около Тиманского берега встретили четыре ладьи русских промышленников. Поморы на расспросы о том, можно ли проникнуть Югорским Шаром в Карское море, отсоветовали идти этим проливом. Они сообщили, что Югорский Шар доступен для судов, а затем, повидимому, шутки ради, добавили, что там встречаются не только льды, но и водятся огромные киты, уничтожающие все суда, вступившие в их владения.