Wyprawy holenderskie Konkurujący z angielskimi kupcy holenderscy założyli w 1556 roku własną kompanię handlową, a ich głównym agentem został Olivier Brunel (1552–1585), który w tym samym roku popłynął na północny wschód w poszukiwaniu drogi do Chin. U ujścia rzeki Dwiny założył holenderską faktorię i wkrótce Holendrzy założyli własną osadę w miejscu współczesnego Archangielska. Brunel najprawdopodobniej jako pierwszy Europejczyk z zachodu dotarł w 1576 roku drogą lądową do rzeki Ob. W 1584 roku zorganizował ekspedycję w poszukiwaniu drogi do Chin, przeprawił się na Morze Karskie, po czym zmuszony do odwrotu napotkał trudności i został uratowany przez Pomorców. Następnie widziano go na rzece Peczorze, a dalej słuch o nim zaginął.
Wyprawę Brunela sfinansował w dużej mierze holenderski kupiec z Middelburga Balthazar de Moucheron (ok. 1552–1630), który planował zorganizowanie kolejnej ekspedycji szlakiem Brunela i przejście na Morze Karskie przez Jugorski Szar. Kupcy amsterdamscy także zainteresowani kierunkiem północno-wschodnim preferowali natomiast trasę zalecaną przez kartografa Petrusa Planciusa (1552–1622), który utrzymywał, że Jugorski Szar to zbyt płytka cieśnina i nieżeglowna z uwagi na występujący tam lód, sugerując drogę na północ od Nowej Ziemi, którą uznawał za wyspę.