船員們上岸後看到了那些原始的，喫鸕鶿的島民，這些島民還販賣海豹皮，並且操着獨特的古諾爾斯語方言。補充了給養之後，他們繼續去尋找布塞島。通過籠罩着濃霧的翻滾海面，又迎來了暴風雨，差不多一個多月後他們終於到達了紐芬蘭，船在新斯科舍以西約100英里的佩諾布斯科特灣下錨。岸上的印第安人划着小船向他們靠近，對這艘新船的到來非常高興，因爲之前一直有法國人跟他們做貿易，而且非常友好，所以哈德遜的船員們受到了當地土著的熱情歡迎。
但是這些人卻並沒有同樣以禮相待，反而帶着槍上岸，還偷走了印第安人的小船，在意識到印第安人沒有自衛能力後，就帶着武器兩登岸，把這些土著趕出他們的屋子，並且洗劫一空。在船向南駛進科德角的時候，船員讓一個特別有趣的印第安人登船，並且給他灌了很多酒，讓他手舞足蹈，這種惡作劇是哈德遜所討厭的。雖然他非常尊重這些土著，但完全沒有辦法控制自己的手下作惡。他最終結局也將是死於印第安人之手或者手下叛變的船員。
當航行到切薩皮克灣時，他們看到了一片白色的沙灘，其中有很多港灣和岬角，從這裏再次往北，兩天後，就是特拉華灣，這時他們進入了哈德遜認爲能夠找到指引船到達香料羣島的航道區域。當長島的海港山出現在船員的視野中時，他們看到了反射着微光的桑迪海岬，這是一個絕佳的港口，也就是現在哈德遜河口的科尼島。其實哈德遜並不是第一個發現哈德遜河的人，這項榮譽應該屬於，法國國王弗朗索瓦一世時代的航海家喬瓦尼·達韋拉扎諾，他比哈德遜早85年到達過這座天然港口。
船員們上岸偵查後帶回了一夥好奇的土著。他們身穿鹿皮，給船員們清菸葉，希望能夠得到小刀和玻璃珠。然後他們還發現新澤西和斯塔騰島中的一些地方有非常漂亮的橡樹以及不計其數的天然水果，還有可以用來造船的白楊和椴樹。正當船員們欣喜萬分的時候，卻被一陣毫無預兆的弓箭雨襲擊。有人當場斃命，剩下的划船回去時夜晚的水流對他們的小船極不友好，直到第二天才返回。雖然船員們被這場襲擊激怒，但又不敢登岸，所以就沿着哈德遜河而上，一路上用以物易物的方式與土著交換給養。
他們又把一些土著請到了船上用酒灌醉打探需要的信息。這些交流的確有助於恢復船員和土著之間的關係，但是無法上岸就無法獲得地理信息。在離開荷蘭半年之後哈德遜抵達了曼哈頓島，一位印第安老人划船將他送上了岸。哈德遜對於看到的場景非常驚訝。這裏的部落有40個男人和17個女人，住在一種像樹皮搭建的很牢固的拱頂環形房子裏。他們的屋裏存有大量的玉米和豆類，食物也非常豐盛。哈德遜受到了熱情款待，這場漫長的盛宴也是歐洲人與土著部落的第一次珍貴接觸。