某種意義上來說曼哈頓和哈德遜河只在紙面上處於英國人管轄之下。荷蘭人總是出現在這裏。他們在東印度羣島的成功，已經讓詹姆斯國王越來越激烈地宣揚自己對曼哈頓周圍土地的領土權。但是儘管他的大使達格利爵士做了很多艱苦的工作卻沒有獲得實際的效果。1621年6月，德爾默在哈德遜河碰到荷蘭船隻之後不到三年，荷蘭國會就頒發給按荷蘭東印度公司模式建立的荷蘭西印度公司特許狀，批准他們在美洲東西海岸的專有貿易權，還授予該公司與土著領主達成條約，建立城堡和在各地定居的特權。
1623年春新尼德蘭號跨越大西洋安全到達目的地。雖然在船上漂泊的日子非常辛苦，但是到達美洲東海岸的時候，曼哈頓的美景給他們留下了深刻的印象，人們欣喜若狂。移居者們在遼闊的土地上分散開，有兩家人和8個男子去了特拉華地區，6個人去了康涅狄格河，剩下的總共18人乘船沿哈德遜河而上到了離現在的奧爾巴尼很近的奧蘭治堡。只有8個人留在了曼哈頓。這些移居者非常誠實，勤勞，工作努力，很快就碩果累累，獲得了食物和住所。對他們來說這裏的日子比起原先在荷蘭的生活就像是天堂。
曼哈頓當時的地形起伏崎嶇不平，現今世貿中心的原值到南端，是一系列低矮多數的丘陵，其中遍佈着淡水池塘。新建新阿姆斯特丹堡壘的工作就在這裏展開，這座堡壘以班達羣島內拉島上那座堅不可摧的荷蘭棱堡爲藍本，成五邊形周長超過一千英尺，堡壘周圍還建築了一條寬闊的護城河。工程師克萊恩·弗雷德裏克斯精心繪製了很多圖紙，現在下曼哈頓的海狸街，寬街，珍珠街和白廳街都是按照他的原始平面圖設計的，包括百老匯，公園街和第四大道。
新尼德蘭的第一任總督彼得·米紐伊特到達該島時堡壘正在修建中。他就從印第安人手中把曼哈頓買了下來，當時他們只花了60荷蘭盾就買下了8.8平方公里的土地。5月播種下的穀物到8月就可以收割，小麥，黑麥，大麥，燕麥，蕎麥，豆類和亞麻，不僅夠自用還被寄回了荷蘭。儘管最初幾年曼哈頓的新建過程有些艱難，但是隨着移民點人口的迅速增長這裏變成了一個新的殖民地。阿姆斯特丹的商人不曾想到曼哈頓後來會成爲一個可以用來討價還價的鉅額籌碼。
英國人將大量的注意力放在了香料羣島，作爲一個重要樞紐的萬丹港已經人滿爲患，成爲了衛生條件最差的地方。人們相繼死於傷寒和霍亂，由於周圍的泥灘和沼澤地裏有大量的蚊蟲滋生，瘧疾在當地也大行其道。在東印度公司的年鑑裏面記載了很多當地發生的瘟疫，各種疾病以及死亡通告。居住在那裏的英國人也無法獲得有效的幫助。