Спустя десять дней у губы Колоколовской экспедиция встретила еще одну русскую ладью, и от ее кормщика узнала, что киты редко появляются в проливе и не угрожают судам путешественников.
Русские предложили показать путь через Югорский Шар. Вскоре голландцы были уже в Карском море. Льды, причинившие немало хлопот в проливе, теперь почти не мешали плаванию. Дойдя до устья реки Кары, Брант Тетгалес и Корнелий Най приняли ее за Обь и решили, что находятся недалеко от мифического мыса Табина, «крайней оконечности Татарии, откуда поворачивают, чтобы достичь царства Китайского». Голландцы думали, что выполнили свою задачу, отыскав путь на восток, и повернули обратно. В действительности они не видели даже берегов полуострова Ямала. Ни Виллем Баренц, ни Брант Тетгалес, ни Корнелий Най не подозревали, что от западной части Карского [Татарского] моря до северо-восточной оконечности Азии лежит морской путь в несколько тысяч километров.
Экспедиция благополучно возвратилась в Нидерланды. Доклад, представленный правительству, излагал результаты плавания в самом благоприятном свете. Из него явствовало, что путь в Китай через Ледовитые моря открыт. Эту весть особенно радостно встретили в купеческих кругах. Купцы немедленно стали хлопотать о снаряжении новой экспедиции. В это же время родился проект сооружения крепости на острове Вайгач. Особенно энергичную деятельность развил упомянутый ранее Мушерон, представивший правительству «Рассуждение и заявление о плавании в Китай через Нассауский пролив»[4]. Он доказывал, что жители Вайгача и ближайших к нему мест на материке будут охотно привозить в крепость шкурки куниц, соболей и других зверей.
Уверенность в открытии нового морского пути в Китай была так велика, что голландские купцы в 1595 году при поддержке правительства снарядили экспедицию в составе семи судов. Экспедиция должна была направиться уже изведанным путем и доставить в Китай товары и деньги для торговли.
Флотилией командовал Корнелий Най. Баренц был главным ее штурманом и в то же время капитаном судна «Винтгонт».
2 июля 1595 года корабли покинули Голландию. Спустя полтора месяца они вошли в пролив Югорский Шар. В проливе флотилия встретила тяжелые льды и, найдя удобную гавань, зашла в нее, чтобы дождаться улучшения ледовой обстановки.
Высадившись на острове Вайгач, путешественники обнаружили на берегу склад ворвани. Невдалеке виднелся парус русской ладьи. Голландцы пытались выстрелами привлечь к себе внимание поморов, выбиравших сети. Однако рыбаки, бросив улов и снасти, ушли в море, повидимому считая ружейную пальбу недостаточно основательным проявлением мирных намерений чужеземцев.