«Московская компания» рассчитала «неудачливого» капитана, и он вынужден был перейти на службу недавно организованной (1602 г.) Нидерландской Ост-Индской компании. Она также стремилась открыть для торговли с Восточной Азией северный морской путь и это задание возложила на Гудзона. Команда на предоставленном ему судне состояла из англичан и голландцев, и нужно сказать, что он не поладил ни с теми, ни с другими. 25 марта 1609 г. Гудзон вышел из залива Зейдер-Зе на север, обогнул мыс Нордкап, достиг в Баренцевом море 72° с. ш., встретил там тяжелые льды и вынужден был, в значительной мере под давлением недисциплинированной команды, отступить и повернуть на юго-запад. В этом направлении он, выдержав сильный шторм, пересек Северную Атлантику, подошел к американскому берегу у 44° с. ш. и начал поиски прохода в Тихий океан. От залива Мэн он спустился вдоль берега к югу за 36° с. ш., не нашел прохода и повернул на север, на этот раз внимательно исследуя побережье.

Гудзон напрасно заходил в заливы Чесапикский и Делавэр, а у 40° 30' с. ш. обнаружил бухту, которую принял сначала за вход в желанный пролив. Но она оказалась устьем «Большой Северной реки», как назвал ее Гудзон, открытой Верраццано. Гудзон поднялся по ее течению почти на 200 км и, отчаявшись в попытке найти пролив или собрать хотя бы сведения о нем, спустился к морю и вернулся в Европу. Неизвестно, по какой причине он не направился прямо в Голландию, а зашел в порт Дортмунд (Юго-Западная Англия). Здесь голландский корабль был задержан, а Гудзон и другие моряки-англичане сняты с судна.

Служба на иностранном флоте не считалась все же изменой, и уже в следующем году Английская Ост-Индская компания взяла Гудзона к себе на службу и дала ему для поисков Северо-Западного прохода маленькое судно «Дискавери» («Открытие») в 55 т, с командой в 23 человека. Ему не вполне доверяли: стало известно, что во время прошлого плавания к американским берегам моряки были очень недовольны своим командиром и это недовольство несколько раз грозило перейти в открытый бунт. Поэтому директора компании назначили старшим офицером «Дискавери» незнакомого Гудзону моряка, считая его вполне надежным человеком.

17 апреля 1610 г. Гудзон вышел из Лондонского порта. В устье Темзы он высадил на берег навязанного ему «наблюдателя». Уже на переходе к Исландии поднялся ропот среди команды, с которой капитан и на этот раз никак не мог поладить. От Исландии Гудзон перешел к восточному берегу Гренландии. Там он начал спускаться на юг, напрасно отыскивая проход в Тихий океан, обогнул южную оконечность Гренландии, а оттуда повернул на запад. Не найдя пролива у северного берега земли Мета-Инкогнита, открытой Фробишером, он обогнул этот полуостров Баффиновой Земли с юга и 5 июля попал в настоящий пролив (Гудзонов). Медленно, на ощупь вел свое судно Гудзон вдоль северного берега пролива, забитого льдами. 11 июля он выдержал сильный шторм, перешел к противоположному берегу и вторично открыл там залив Унгава, затем закончил открытие всего северного побережья Лабрадора.

2 августа у 63°20' с. ш. показалась земля, которую Гудзон принял сначала за выступ материка (о. Солсбери). На следующий день судно обогнуло мнимый выступ, и перед моряками открылось на западе, под бледными лучами северного солнца, широкое серебристо-голубое пространство — свободное ото льда, спокойное море. 3 августа 1610 г, Гудзон внес следующую запись в судовой журнал: «Мы пошли [на запад] по узкому проходу между островами Дигс и Лабрадор. Мыс у входа из пролива с южной стороны я назвал Вулстенхолм». Это последняя запись, сделанная рукой Гудзона.

Остальное через полгода досказал в Лондоне Абакук Приккет, моряк с «Дискавери». За мысом Вулстенхолм берег круто повернул к югу. Судно шло несколько недель вдоль берега. На западе далеко от материка в ясную погоду моряки видели сушу и решили, что это противоположный берег широкого пролива, ведущего их в Тихий океан. На самом же деле это были цепи островов, которые протягиваются вдоль западного берега Лабрадора в 50—150 км от него (Мансел, Оттава, Ту-Бротерс, Слипер, Кинг-Джордж, Белчер). В конце сентября, пройдя на юг по мнимому проливу более 1200 км, моряки попали в сравнительно небольшой залив (Джемс). Среди команды вспыхнуло недовольство, и Гудзон якобы высадил на берег моряка, которого считал главным смутьяном. В ноябре у южного берега залива, у 53° с. ш., судно было окружено льдами и выброшено на берег. Зимовка проходила в сносных условиях: топлива вполне хватало, а охота на птицу часто давала много пищи.

В середине июня следующего, 1611 г. судно спустили на воду. Началось медленное продвижение на север. Через неделю недовольство команды перешло в открытое возмущение; 22 июня бунтовщики бросили в лодку Генри Гудзона с мальчиком-сыном, помощника штурмана и еще шесть человек, верных капитану, и оставили их на произвол судьбы — без оружия и без продовольствия. Единственный уцелевший офицер — штурман Роберт Байлот — привел осенью 1611 г. «Дискавери» обратно в Англию. На родину вернулись 13 человек, по другим данным — восемь. К капитану-неудачнику пришла редкая посмертная слава: «Большая Северная река», открытая до него, названа его именем — рекой Гудзона; пролив, открытый С. Каботом, Гудзоновым проливом; море, ставшее его могилой, — Гудзоновым заливом.

Как только Байлот вернулся в Лондон, там возникла «Компания лондонских купцов, отыскавших Северо-Западный проход». Предприниматели решили, что лишь сравнительно небольшое расстояние отделяет Западное море Гудзона от Восточной Азии и что можно немедленно начать выгодную торговлю с Китаем и Японией, с вице-королевством Перу и даже… с Соломоновыми о-вами. Они снарядили два корабля под начальством Томаса Баттона[198]. Поиски Гудзона менее всего занимали предпринимателей: в инструкции, данной Баттону, прямо сказано, что он должен «выйти в противоположный океан на широте примерно 58°, хотя точно было известно, что бунтовщики бросили Гудзона за сотни миль южнее; да и сам Баттон не думал обследовать западный берег Лабрадора, у которого совершено было преступление.

Летом 1612 г. Баттон достиг Гудзонова пролива и присвоил усмотренному им острову у входа в пролив имя своего корабля — Резольюшен. Продолжая путь на запад, он обнаружил на севере землю (о. Саутгемптон, принятую им за архипелаг) и остров (Коте). Затем между 60° 40' и 53° с. ш. он проследил берег какой-то новой земли, где открыл устье большой реки (Нельсон). За ней побережье круто поворачивало, но не на запад, а на восток, и разочарованный Баттон назвал новую землю, т. е. западный берег Гудзонова залива, «Обманутой надеждой». В устье Нельсона корабли стали на зимовку. Хотя зима выдалась мягкой, смертность среди моряков, вероятно из-за цинги, была так велика, что не хватало рук для управления двумя кораблями, и один пришлось бросить. В июне 1613 г. Баттон прошел снова, но в обратном направлении вдоль западного берега Гудзоном залива и открыл устье реки (Черчилл); он продвинулся в поисках пути в Китай на север с уклоном к востоку за 65° с. ш., пока не вошел в суживающийся залив или пролив, который вел еще дальше на север. Баттон дал ему латинское название Nee ultra («He дальше») — пролив Рос-Уэлком. Огорченный мореплаватель не стал его исследовать, 29 июля повернул обратно, у 80° з. д. обнаружил о. Мансел и 27 сентября вернулся в Англию с новостью, очень неприятной для пайщиков «Компании лондонских купцов». О пропавшем без вести Гудзоне и его спутниках никто из них и не вспомнил.

Так как проход мог быть севернее 65° с. ш., до которого, по его словам, доходил Баттон, то компания 15 марта 1615 г. отправила Роберта Байлота на «Дискавери». Штурманом у него был еще молодой но опытный полярный мореход Уильям Баффин[199], не раз плававший в Гренландском море. 30 мая они подошли к о. Резольюшен и в июне открыли v северного берега пролива группу островков Савидж, а у выхода из пролива — о-ва Ноттингем, Солсбери и Милл (64° с. ш.), закартировав южный берег о. Баффинова Земля. 10 июля они увидели Саутгемптон и два дня шли вдоль его восточного берега на северо-запад. У входа в какой-то «залив» (пролив Фрозен-Стрейт) судно было остановлено льдами и повернуло обратно Близ северо-западного выступа п-ва Унгава «Дискавери» оставалось до конца июля, а затем двинулось на родину и достигло Англии 8 сентября. В отчете Баффин писал: «Нет сомнения, что проход все же существует, но я не уверен, что он идет но проливу, называемому Гудзоновым, и склонен думать, что нет…»