英国人还是不如他们的对手行动力强，荷兰人抢先一步找到了哈德逊。1608年他抵达阿姆斯特丹与荷兰东印度公司董事面谈。哈德逊介绍了他北航路途中的见闻，声称那里有一片气候温暖的土地，不仅有草和野花，还有许多不同种类的动物。要想到达那片气候温暖的地区必须行驶到北纬74度以外，之前航行船只到这里发现被冰堵塞就打道回府了，其实只要穿过去抵达北纬83度，就是法兰士约瑟夫地群岛北部的某个地方，从那里继续向东方前进就可以到达东印度群岛的温暖海域。
为了认证哈德逊的说法，他们找来了比德鲁斯·普兰修斯，董事们听到了同样的结论。不过由于这次犹豫耽搁了时间，他们不得不第二年才派一支远征队穿越北极，没有想到的是这次迟疑让大家损失惨重。内部意见不统一让富商之一伊萨克·勒迈尔非常不满，他从荷兰东印度公司撤出了投资，直接找到了哈德逊提出合作。当时法国国王，亨利四世对荷兰船只只通过英吉利海峡越来越嫉妒也想从东印度的财富中分一杯羹，就通过特使与勒迈曼取得了联系，有了国王支持这一强大后盾他更有了信心。
他们跟哈德逊签了一份合约，承诺一年之后如果没有结果会另付一笔报酬给他的妻子。于是这个探险家又架着那个不到60吨的小船出发了。对他来说这并不是一笔酬劳很高的工作，但是心中的向往还是让他义无反顾的踏上了旅程。事实上1609年的这次航行对香料竞赛的确造成了深远而持久的影响。虽然哈德逊本人对于这次航行的记述已经失佚，不过有两本当时的日记被保存了下来。一本是他的助手，罗伯特·朱特写的关于船上发生的事情，另一本是，艾玛努埃尔·凡米特林在回程时与哈德逊船员之间的交流。
后者的故事非常引人入胜，他记述了在航行的前几周，荷兰水手和英国水手之间爆发了激烈的争吵。有一部分船员还策划了一次对船长的叛变，不过最后未能得逞，恶劣的天气也加剧了船员们的不适和不满。在5月21号的正午，船员被召集到甲板上，观看到了太阳出现的奇怪现象“我们看到太阳上面出现了一个'slake'，同时我们发现自己所处的纬度是70度30分。”slack的意思为淤积的泥浆和烂泥，这表示朱特当时描述的可能是太阳黑子。如果却有此事，那这是历史上记录太阳黑子最早的一次。在官方记录里1610年冬，天文学家托马斯·哈里奥特提到太阳黑子。
哈德逊不仅要对付难于管理的船员，暴风和阵雪也困扰着他。此时他可以决定放弃寻找东北航道，转而向西穿越大平洋。哈德逊给了船员两个选择，船员们还是愿意尝试走南方航线。大约一周以后他们看到法罗群岛参差不齐的轮廓，哈德逊曾经造访此地，而且补充到了给养，正要靠岸的时候天气还放晴了。