5 июня 1594 года голландский картограф Виллем Баренц выплыл от острова Тексел с флотом из трех кораблей к Карскому морю, где они рассчитывали найти Северный проход вокруг Сибири. У острова Уильямса путешественники впервые встретили белого медведя. Они попытались взять его на борт, но медведь проявил агрессивность и был убит. Баренц достиг западного побережья Новой Земли и повернул на север, а впоследствии был вынужден вернуться из-за опасности больших айсбергов.

На следующий год Мориц Оранский назначил его руководителем новой экспедиции из шести кораблей, нагруженных товарами, которые голландцы рассчитывали продать в Китае. Партия встретилась с самодийцами, но была вынуждена вернуться, так как Карское море замерзло. В 1596 году Генеральные штаты объявили высокую награду любому, кто успешно пройдет Северным путем. Муниципалитет Амстердама приобрел и снарядил для поиска неизведанного прохода два небольших судна, капитанами которых стали Ян Рийп и Якоб ван Хемскерк, руководителем экспедиции снова был назначен Баренц. Они выплыли в мае, а уже в июне открыли острова Медвежий и Западный Шпицберген, увидев его северо-западный берег. Они обнаружили большой залив, который впоследствии был назван Раудфьорден и вошли в Магдаленефьорден, затем проплыли по северному проливу Форландсундет, но были вынуждены вернуться из-за недостаточной глубины. 28 июня они обошли с севера Землю Принца Карла (на мысе было множество птиц), а затем направились на юг, пройдя Исфьорд и Бельсунн.

Корабли снова подошли к острову Медвежьему 1 июля, после чего разделились: Баренц продолжил плыть на северо-восток, а Рийп направился на север. Баренц достиг побережья Новой Земли и, чтобы избежать ледового плена, продолжил плыть к проливу Карские Ворота, но, тем не менее, оказался зажат айсбергами и плавучими льдами. Сев на мель, шестнадцать членов экипажа были вынуждены провести зиму во льдах. Используя лесоматериалы со своего корабля, они построили домик. В борьбе с холодом они использовали ткани, предназначенные для продажи, чтобы сделать одеяла и одежду, ставили примитивные ловушки на песцов, а также на белых медведей. С наступлением июня лед все еще сковывал судно, поэтому страдающие от цинги моряки взяли две небольшие шлюпки и вышли в море. Баренц умер в море 20 июня 1597 года, когда изучал карты. Более семи недель шлюпки плыли до Колы, где их подобрало русское торговое судно. Только двенадцать членов экипажа выжили; вернувшись в Амстердам, двое из спутников Баренца опубликовали свои дневники, Ян Гюйген ван Линсхотен, сопровождавший его в первых двух плаваниях, и Геррит де Веер, который был корабельным плотником.