На следующий год, 2 июля, уже 6 голландских судов, нагруженных товарами, в сопровождении вспомогательного судна, покинули Голландию. В экспедиции вновь участвовали Баренц, Най и Тетталес. 19 августа экспедиционные суда подошли к западному входу в Югорский Шар, который оказался забитым льдом. Голландцам пришлось ожидать здесь очищения новоземельского пролива. Только после очищения Югорского Шара ото льда голландские суда направились в Карское море, но дальше острова Местного (Мясного) пройти не сумели. Закончилось короткое полярное лето, и голландские суда вытеснил из Карского моря уже новорожденный лед.
15 сентября на совещании командиров судов было решено отказаться от дальнейшего похода. Скорее всего, это решение сыграло значимую роль в судьбе Виллема Баренца. Вот как об этом совещании и о принятом здесь решении рассказал советский полярный исследователь, член–корреспондент Академии наук СССР Владимир Визе: «Это постановление было запротоколировано в следующем акте: «Мы, нижеподписавшиеся, объявляем перед богом и перед миром, что мы сделали все, что от нас зависело, чтобы проникнуть через Севрное море в Китай и Японию, как нам приказано в наших инструкциях. Наконец, мы увидели, что богу не угодно, чтобы мы продолжали наш путь, и что надобно отказаться от предприятия. Посему мы решились как можно скорее возвратиться в Голландию»». Единственным противником возвращения был Баренц, который предложил зазимовать на севере Новой Земли и затем — идти дальше. Но большинством голосов было решено возвращаться. Итак, это была вторая неудача Виллема Баренца на северном пути вокруг Татарии.
Обе голландские экспедиции не смогли разрешить вопроса о проходе Северо–восточным проходом в Китай, и это заметно охладило пыл частных предпринимателей Республики Соединенных провинций. Только после того как голландским правительством была назначена премия в 25 тысяч гульденов за открытие этого маршрута, амстердамские купцы решились снарядить сюда еще одну экспедицию.
10 мая 1596 года из Амстердама для поиска Северо–восточного прохода в Китай и Индию вышла третья по счету экспедиция, направленная сенатом Голландии (Республики Соединенных провинций). Первым экспедиционным судном командовал капитан Ян–Рийп, а вторым — капитан Яков ван Гемскерк. На последнем старшим штурманом пошел Виллем Баренц. На этом же корабле пошел в Арктику Геррит Де–Фер, благодаря дневнику которого сегодня мы можем узнать много подробностей из этой экспедиции. Вероятно, зная решительный и независимый характер Баренца, купцы не решились назначить его руководителем экспедиции.
Через месяц плавания голландские мореплаватели были удивлены цветом воды, которая была «зеленая, как трава». Экспедиция в эти дни находилась около Медвежьей банки, в районе которой цвет воды действительно резко отличается от синего цвета воды Атлантического океана.
19 июня голландцы достигли неведомой обширной земли, которую приняли за Гренландию. И назвали ее Гринеланд. «Эта земля оказалась очень большой, — писал Де–Фер, — мы следовали вдоль ее западных берегов до северной широты 79,5 градусов». Таким образом, Виллем Баренц побил свой же рекорд, поставленный годом раньше. Голландские моряки высадились на неизвестный берег и установили здесь столб с гербом Республики Соединенных провинций. Правда, позже выяснилось, что они нашли всего лишь часть архипелага Шпицберген («Страны острых гор») — будущие острова Земля Принца Карла и Западный Шпицберген.
Откровением для голландцев стали многочисленные русские могильные кресты вокруг брошенных зимовок, которые прямо указали на давние посещения здешних островов русскими промышленниками.
Только эти исторические памятники не позволили стереть с карты Шпицбергена русские названия: Руссе–Букт (Русская бухта) на острове Эдж (до получения имени британского мореплавателя он назывался Марфин остров), остров Руссейяне (Русский) в проливе Хиплопен (русское название пролива — Вайгач), Руссекейла (Русская губа), замыкающая небольшой залив Грён–фиорд. Несмотря на сделанные находки, честь открытия Шпицбергена Нидерланды присвоили себе. Правда, при этом стоит признать, что в отличие от Норвегии они не претендуют сегодня на земли «Страны острых гор». Даже знаменитый русский полярный путешественник и, без сомнения, величайший патриот России, Владимир Русанов в своем дневнике записал, что «время первоначального открытия Шпицбергена нельзя считать точно установленным». Меж тем есть версия, что на архипелаге обитали еще первобытные люди, затем — гренландские эскимосы, а в начале IX века к его островам регулярно приходили безвестные китобои.