31 июля капитан Борро прибыл к острову Вайгач, где установил постоянные сношения с русскими, от которых узнал, что народ, живущий на Больших островах, называется самоедами. Выйдя на берег, англичане нашли до трехсот самоедских идолов, изображавших мужчин, жен и детей, весьма грубой работы и большею частью с окровавленными глазами и ртами. В этом описании узнается капище на Болванском Носе острова Вайгача, которое штурман Иванов нашел в 1824 г. точно в том же виде, как описывает его Борро.
Северо-восточные ветры, которые, по замечанию Борро, к востоку от Канина Носа дуют чаще всех прочих, множество льда и наступившие темные ночи лишили его надежды что-либо успеть в этом году, и поэтому Борро решил плыть обратно. 10 сентября он прибыл в Холмогоры, где и остался зимовать.
В 1556 г. Стефану Борро было поручено продолжать розыски морского пути в Китай, то есть до устья реки Оби, которая, по понятиям тогдашних географов, вытекала из озера Китая. Но Борро удалось проникнуть только на 12 лье восточнее устья реки Печоры, далее острова Вайгач он не смог плыть из-за встречного льда, противных ветров и наступивших уже там длинных ночей.
Басендишу, Вудстоку и Броуну в 1568 г. было поручено искать морской путь к востоку от устья Печоры. В 1580 г. была снаряжена специальная экспедиция Пета и Джекмана опять же на поиски северного пути в Китай, но их корабль проник немного восточнее Вайгача и вынужден был вернуться.
Голландские купцы не отставали от англичан в поисках Северо-Восточного прохода. Так, еще в 1593 г. некоторые миддельбургские купцы во главе с Балтазаром Мушероном организовали «Общество для снаряжения одного корабля». Примеру их последовали энкгейзенские купцы с помощью Генеральных штатов и принца Мавриция Нассавского. Позже к ним присоединились и амстердамские купцы, побуждаемые к тому известным космографом того времени Планцием.
Миддельбургским кораблем «Лебедь» командовал Корнелис Корнелиссон Най, бывший некоторое время в России по поручениям Мушерона. Ему в качестве переводчиков были приданы купец Франц Деладаль, знавший хорошо русский язык, и некто Христофор Сплиндлер, урожденный славянин. Энкгейзенским кораблем «Меркурий» командовал Брандт Тетгалес, а шкипером на нем был Иоанн Гуго фон Линшотен, описавший подробно плавание этих судов. Капитаном амстердамского корабля «Посланник» назначили Вилльема Баренца фон дер Схеллинга, гражданина Амстердама, искусного и опытного морехода. Ему была придана еще небольшая шеллингская рыбачья яхта.
Экспедиция эта должна была действовать раздельно. Первым двум судам под начальством Ная положено было по примеру англичан искать проход между островом Вайгачем и материковым берегом, а Баренц с другими двумя должен был плыть севернее Новой Земли по совету Планция, считавшего, что только этим путем есть возможность обрести Северо-Восточный проход.
5 июля 1594 г. Най с