В 1602 году группа купцов основала голландскую Ост-Индскую компанию для развития торговли с Дальним Востоком и для того, чтобы захватить те кусочки территории Португалии, какие смогут. Они настойчиво утверждались на больших островах в Юго-Восточной Азии. Их в конце концов стали называть «Голландской Ост-Индией» (а после Второй мировой войны этот район получил независимость и теперь является территорией Индонезии). Еще в 1619 году голландцы основали на Яве город, который назвали Батавия, по древнехму латинскому названию того региона Европы, где расположены Нидерланды. (Батавию теперь переименовали в Джакарту, и она является столицей Индонезии). Голландцы также отняли у португальцев остров Цейлон и утвердились в Южной Африке, где португальцы уже обосновались со времен Диаса, за полтора столетия до этого. На всех этих территориях голландские купцы делали свои состояния.

В 1609 году истощенная Испания наконец согласилась на временное перемирие с Нидерландами (она не признавала независимость этого региона еще почти сорок лет), и действия голландцев стали еще более энергичными. Несмотря на то что их усилия на Дальнем Востоке были так успешны, они начали мечтать о таких же попытках на Дальнем Западе.

А что же северо-западный проход, который искали так долго и так безуспешно? Фробишер и Дэвис четверть века назад потерпели неудачу, но был один английский мореплаватель, который в первом десятилетии XVII века продолжал исследовать воды Арктики в поисках пригодных для плавания маршрутов. Это был Генри Гудзон, который в 1607 году исследовал воды Арктики к северу от Европы по поручению английской Московской компании. Гудзон рискнул дойти до Шпицбергена и плыть дальше, и он открыл то, что теперь называют островом Ян-Майен, примерно на полпути между Шпицбергеном и Исландией.

В 1608 году его наняли голландцы проводить для них исследования. 6 апреля 1609 года он отплыл на судне «Полумесяц». Он начал с того, что снова поплыл на северо-восток, мимо Шпицбергена, но недовольство экипажа заставило его повернуть на запад.

Гудзон отправился через Атлантику к Северной Америке в то время, когда поселение англичан на побережье делало свои первые шаги и когда Джеймстаун висел на волоске.

Гудзон плавал вдоль побережья Америки, исследуя залив Делавэр за год до того, как его увидел хоть один англичанин. Затем, 3 сентября 1609 года, его судно вошло в гавань Нью-Йорка. Другие побывали там раньше него, особенно Веррацано, но Гудзон, надеясь вопреки всему, что это вход в северо-западный проход, первым вошел в широкую реку, впадающую в залив. 12 сентября он двинулся вверх по ее течению.

Он поднялся на двести сорок километров вверх по реке, пока постепенно мелеющее русло не убедило его в том, что это действительно река, а не пролив, и, разочарованный, он снова поплыл вниз по реке.

В более позднее время голландцы назвали эту реку Северной, а ту, которая впадала в залив Делавэр дальше к югу, — Южной. Последнюю в конце концов стали называть рекой Делавэр, а первую очень справедливо назвали Гудзоном.

Когда Гудзон возвращался обратно в Нидерланды с отчетом, его остановили в Англии и не позволили больше работать на голландцев.

В 1610 году Гудзон предпринял новую попытку, на этот раз севернее, и снова на средства англичан. В июне того года он проплыл южнее Баффиновой Земли через узкий морской пролив между ней и материком, который сейчас называется Гудзонов пролив. 3 августа он вошел в большую бухту, вдающуюся в Северо-Американский континент в направлении на юг, которую теперь называют Гудзонов залив.

Казалось, вновь появилась надежда, что он в конце концов обогнул Северо-Американский континент и что можно без помех плыть на запад, в Индии. Он провел три месяца в заливе, исследовал восточный берег и достиг его южной части (залива под названием бухта Джеймса в честь короля Англии Джеймса I) в ноябре.

Там он застрял во льдах на шесть тоскливых месяцев.