英國人還是不如他們的對手行動力強，荷蘭人搶先一步找到了哈德遜。1608年他抵達阿姆斯特丹與荷蘭東印度公司董事面談。哈德遜介紹了他北航路途中的見聞，聲稱那裏有一片氣候溫暖的土地，不僅有草和野花，還有許多不同種類的動物。要想到達那片氣候溫暖的地區必須行駛到北緯74度以外，之前航行船隻到這裏發現被冰堵塞就打道回府了，其實只要穿過去抵達北緯83度，就是法蘭士約瑟夫地羣島北部的某個地方，從那裏繼續向東方前進就可以到達東印度羣島的溫暖海域。
爲了認證哈德遜的說法，他們找來了比德魯斯·普蘭修斯，董事們聽到了同樣的結論。不過由於這次猶豫耽擱了時間，他們不得不第二年纔派一支遠征隊穿越北極，沒有想到的是這次遲疑讓大家損失慘重。內部意見不統一讓富商之一伊薩克·勒邁爾非常不滿，他從荷蘭東印度公司撤出了投資，直接找到了哈德遜提出合作。當時法國國王，亨利四世對荷蘭船隻只通過英吉利海峽越來越嫉妒也想從東印度的財富中分一杯羹，就通過特使與勒邁曼取得了聯繫，有了國王支持這一強大後盾他更有了信心。
他們跟哈德遜簽了一份合約，承諾一年之後如果沒有結果會另付一筆報酬給他的妻子。於是這個探險家又架着那個不到60噸的小船出發了。對他來說這並不是一筆酬勞很高的工作，但是心中的嚮往還是讓他義無反顧的踏上了旅程。事實上1609年的這次航行對香料競賽的確造成了深遠而持久的影響。雖然哈德遜本人對於這次航行的記述已經失佚，不過有兩本當時的日記被保存了下來。一本是他的助手，羅伯特·朱特寫的關於船上發生的事情，另一本是，艾瑪努埃爾·凡米特林在回程時與哈德遜船員之間的交流。
後者的故事非常引人入勝，他記述了在航行的前幾周，荷蘭水手和英國水手之間爆發了激烈的爭吵。有一部分船員還策劃了一次對船長的叛變，不過最後未能得逞，惡劣的天氣也加劇了船員們的不適和不滿。在5月21號的正午，船員被召集到甲板上，觀看到了太陽出現的奇怪現象“我們看到太陽上面出現了一個'slake'，同時我們發現自己所處的緯度是70度30分。”slack的意思爲淤積的泥漿和爛泥，這表示朱特當時描述的可能是太陽黑子。如果卻有此事，那這是歷史上記錄太陽黑子最早的一次。在官方記錄裏1610年冬，天文學家托馬斯·哈里奧特提到太陽黑子。
哈德遜不僅要對付難於管理的船員，暴風和陣雪也困擾着他。此時他可以決定放棄尋找東北航道，轉而向西穿越大平洋。哈德遜給了船員兩個選擇，船員們還是願意嘗試走南方航線。大約一週以後他們看到法羅羣島參差不齊的輪廓，哈德遜曾經造訪此地，而且補充到了給養，正要靠岸的時候天氣還放晴了。