Основываясь на собственных наблюдениях и рассказах поморов, голландцы решили, что почти дошли до мифического мыса Табин – «крайней оконечности Татарии, откуда поворачивают, чтобы достичь царства Китайского». С радостной вестью, подозревая, что между побережьем Карского моря и крайней восточной точкой материка лежат тысячи километров, моряки поспешили на родину.
В Голландии их сообщения были приняты с восторгом. В 1595 г., обнадеженные результатами путешествия, нидерландские Генеральные штаты снарядили вторую экспедицию. На этот раз голландцы были так уверены, что корабли доберутся до Китая, что, кроме открытия прохода, путешественники должны были наладить «сбыт некоторых изделий и товаров», которые были специально прихвачены для этой цели. Флотилию увеличили до семи кораблей. Ее главным штурманом был назначен Баренц.
18 июня суда вышли из Амстердама и к осени оказались в виду острова Вайгач. Здесь вошли в Карское море, но дальше не смогли продвинуться из-за скопления льдов и сильного встречного ветра. Большую роль сыграло и нежелание адмирала флотилии, Корнелиуса Ная, подвергать себя опасностям и лишениям. Несмотря на обещания русских поморов, что ледовая обстановка должна скоро улучшиться, Най собрал офицеров и предложил подписать документ такого содержания: «Мы, нижеподписавшиеся, объявляем перед Богом и перед миром, что мы сделали все, что от нас зависело, чтобы проникнуть через Северное море в Китай и Японию, как нам приказано в наших инструкциях. Наконец мы увидели, что Богу не угодно, чтобы мы продолжали наш путь, и что надобно отказаться от предприятия. Посему мы решились как можно скорее возвратиться в Голландию». Все подписали документ. Отказался только Баренц. Он предложил идти дальше и, в случае необходимости, остаться на зимовку. Но его не стали слушать. Экспедиция вернулась назад, не выполнив ни одной из поставленных задач.
После этого Генеральные штаты отказались от дальнейших попыток проводить исследования в северных широтах. Однако правительство объявило премию за обнаружение прохода, и амстердамский сенат снарядил два корабля. На одном из них, где капитаном был назначен Якоб Гемскерк, в свою последнюю экспедицию всего лишь ее штурманом шел Виллем Баренц. Видимо, сказалось то, что Корнелиус Най всячески стремился очернить его, помня о щекотливой ситуации, в которую тот его поставил. Най характеризовал Баренца как безрассудного капитана, готового подвергнуть команду необоснованному риску. Однако моряки лучше знали мореплавателя и доверяли ему. Команды кораблей были собраны из добровольцев, не