Engelsmännens misslyckade försök att i nordostlig riktning finna vägen till Kina och Indien föranledde dem att för någon tid vända sina forskningsresor för samma syfte mot nordvest. Men när äfven de af Frobisher under åren 1576, 1577 och 1578 företagna tre resorna för nordvestpassagens finnande blefvo fullkomligt fruktlösa, begynte de på nytt att söka sin lycka i hafven nordost om Europa.
»The Muscovy Company», som fått privilegium på handeln med Ryssland, utrustade för den skull år 1580 två barker, George (40 tons) och William (20 tons), under befäl af Arthur Pet och Charles Jackman, för att uppsöka den nordöstra vägen till Kina. Den 30 Maj lupo de ut från Harwich och kommo den 23 Juni till Vardöhus, der de qvarhöllos af motiga vindar till den 1 Juli. »Pet skyndade med sitt fartyg i förväg, framkom den 10 Juli till Gåslandet på Novaja Semlja (70° 30´ n. br.), vände derefter mot Kariska porten, som han fann stängd af is, framkom den 18 Juli till sydändan af Vajgatsch och Jugor Schar, 12 som efter honom erhållit namnet Pets Sound, och trängde den 25 Juli till sammans med Jackman 4 till 5 mil in i det Kariska hafvet, hvilket han åter lemnade redan den 28 Juli, emedan isen icke medgaf honom någon passage.» (O. Peschel, Geschichte der Erdkunde, p. 294.) Pet återkom den 26 December samma år lyckligt till Ratcliff; Jackman deremot öfvervintrade någonstädes på norska kusten söder om Trondhjem, utgick i Februari månad följande året i sällskap med ett danskt fartyg, men hördes sedan aldrig mera af.
Detta engelsmännens å nyo misslyckade försök aflägsnade nu deras tankar för en lång tid på en nordostlig genomfart. För det närvarande känner man visserligen, att den vägen icke med så stor framgång kan väljas norr om Novaja Semlja, men om man fäster sig vid dåtidens erfarenheter i saken, så måste man verkligen finna det förvånande, såsom en auktoritet i början af detta århundrade uttrycker sig, »att de fruktlösa försöken i ett så trångt och grundt sund som Jugor, der isen ofta måste ogenomträngligt packa sig samman, så snart gjorde en ända på alla förhoppningar, och att ingen föll på den tanken, att försöka kringsegla det nyupptäckta landet ifrån vester eller norr, der dock hafvet är ojämförligt djupare och rymligare, och der man alltså hade långt större utsigter till framgång.» Orsaken dertill har man utan tvifvel att söka dels i bristen på hjelpmedel, ty dittills hade alla resor blifvit utrustade på privatmäns bekostnad, dels också i den omständigheten, att man väntade sig bättre resultat af ett likartadt företag mot nordvest. 13
Holländarne, som vid denna tid gjorde engelsmännen herraväldet på hafvet stridigt, väntade emellertid endast på befrielsen från Filip II:s tryckande regering för att med så mycket större ifver våga sig på dylika företag.
År 1593 bildade sig ett sällskap af Middelburgska köpmän för att utrusta ett fartyg för det omnämnda ändamålet. Deras exempel följdes af köpmän i Eukhuyzen, hvilka kraftigt understöddes af generalstaterna samt prins Morits af Oranien. Och till dem slöto sig sedermera handlandena i Amsterdam, som uppfordrades till liknande företag af Peter Plancius, en af de berömdaste och kunnigaste geografer på sin tid. Genom dessa köpmäns förenade krafter utrustades fyra fartyg, som år 1594 utgingo från Texel i Holland, med uppgift att genom en nordostlig genomfart finna vägen till Indien. Expeditionen leddes af a) Wilhelm Barents från Amsterdam (der Gesandte jämte en liten Schellingsk fiskarjakt), som gjort sig känd såsom en erfaren och djerf sjöman, samt b) Cornelis Nai och Brand Isbrand (der Schwan och Merkur), af hvilka den förre vistats någon tid i Ryssland och således hade någon bekantskap med ryska förhållanden. Barents skulle enligt geografen Plancius’ föreskrift taga vägen norr om Novaja Semlja, Nai och Isbrand åter hade att framtränga genom sundet mellan Vajgatsch och fastlandet.
Fartygen utgingo från Texel de första dagarne af Juni och framkommo till Kola-mynningen den 29 Juni. Derefter skildes deras vägar. 14
Barents stälde kursen mot nordost. Den 4 Juli fick han Novaja Semlja i sigte, der han landsteg vid 73° 46´ n. br., de ryska sjöfarandenas Mys Suchoi. Han fortsatte färden nordvart, passerade Krestovaja Guba (74° 20´ n. br.), upptäckte Amiralitets-»ön», Tschorni Mys (== Svartenhoek, 75° 20´ n. br.) och Vilhelms-ön, samt ankrade den 9 Juli i Beerenforth-bugten. Han besökte vidare Krestovi Ostroff och Kap Nassau, mötte den 13 Juli mycket is, men följde kusten åt till »Troosthoek» och såg den 29 Juli, då han nått 77° n. br., österut Novaja Semljas nordspets, som han gaf namnet Iskap (»Yshoek»). Den 31 Juli nådde Barents Oraniska öarne. Emedan hafvet var betäckt af is och manskapet gjorde svårigheter, vände han den följande dagen om mot söder för att sluta sig till Nais parti. Barents följde Novaja Semljas vestra kust till Kariska porten, der han af drifis hindrades att angöra landets sydspets. Han stälde då kursen mot sydvest och nådde vid 69° 15´ n. br. öarne Matvejeff och Dolgoi, der han sammanträffade med Nai, som nyss återkommit från Vajgatsch.
Nai gick efter skilsmässan från Barents i slutet af Juni österut. Han passerade den 7 Juli Kanin-halfön, gjorde ett kort uppehåll i Petschoras mynning (den 18 Juli) och kom den 21 Juli i sigte af Vajgatsch-öns vestkust. Han gick vidare till Jugor Schar (»De Straet van Nassau»), der han på Vajgatsch-öns strand, vid 69° 43´ n. br., fann en samling af 400 samojediska afgudar af trä. Den 1 Aug. lopp han in i Kariska hafvet, som han gaf namnet 15 Nya Nordsjön (»Nieuve Noort Zee»). Han var nära att vända om, emedan han mötte mycket drifis, men tillryggalade omkring 45 geogr. mil (180 minuter), hvarefter han fick syn på en låg kust, som gick från SV till NO. Femtio geogr. mil från Jugor Schar visade sig land i nordostlig riktning. Nai drog deraf den slutsatsen, att den stora flod (sannolikt Mutnaja Guba på Samojedhalfön), som flöt ut der, måste vara Ob, att kusten derifrån fortgick direkt till det mytiska Kap Tabin och vidare till Kina, att expeditionens uppgift vore löst, och att följaktligen ingenting mer vore att upptäcka.[5] Kusten mellan Jugor Schar och den förmenta floden Ob kallade han Nya Holland. Han beslöt nu att återvända hem. Den 15 Augusti passerade han 16 Jugor Schar på återvägen och sammanträffade omkring 10 geogr. mil vester derifrån med Barents.
Båda afdelningarna fortsatte sedan till sammans hemfärden. Den 24 Augusti passerade de Vardöhus, och den 16 September återkommo de till Texel.
Genom de till allt utseende säkra underrättelser om möjligheten af en nordostlig genomfart till Kina, hvilka medlemmarne af den Naiska expeditionen och särskildt Linschooten medförde, underhöllos de mest sangviniska förhoppningar om företagets utförbarhet hos prins Morits af Oranien och generalstaterna, så att redan det följande året, 1595, utgick från Holland en ny expedition, bestående af sju fartyg och under ledning af amiral Nai. Befälet öfver de särskilda fartygen innehades af Vilhelm Barents, Brand Isbrand Tetgales, Lambert Oom, Thomas Willemson, Hermann Janson och Heinr. Hartmann. Dessutom medföljde Linschooten, de la Dal, Heemskerck, Rijp och Buys. — Expeditionen lemnade Holland den 2 Juli och skilde sig i två afdelningar, efter att hafva kringseglat Nordkap den 7 Augusti. Den ena afdelningen gick till Hvita hafvet. Den andra gick österut, mötte is den 17 Augusti vid 70° 30´ n. br. omkring 12 geogr. mil vester om Novaja Semlja och framkom två dagar senare till Jugor Schar, som var spärradt af is. Den 25 Augusti gjorde holländarne ett försök att tränga österut, men förgäfves. Ett nytt försök den 2 September aflopp bättre. De trängde några mil in i Kariska hafvet, men måste i följd af is och nordvestliga stormar uppge försöket att komma vidare och vände åter 17 den 15 September. Barents ensam ville icke vända om; han yrkade på, att man antingen redan detta år borde segla norrut längs Novaja Semljas vestkust, eller ock öfvervintra der man då befann sig och nästa sommar försöka komma vidare. Men hans förslag vann icke bifall af någon. — Efter en äfventyrlig hemfärd befann sig expeditionen sent på hösten åter i Holland.