某种意义上来说曼哈顿和哈德逊河只在纸面上处于英国人管辖之下。荷兰人总是出现在这里。他们在东印度群岛的成功，已经让詹姆斯国王越来越激烈地宣扬自己对曼哈顿周围土地的领土权。但是尽管他的大使达格利爵士做了很多艰苦的工作却没有获得实际的效果。1621年6月，德尔默在哈德逊河碰到荷兰船只之后不到三年，荷兰国会就颁发给按荷兰东印度公司模式建立的荷兰西印度公司特许状，批准他们在美洲东西海岸的专有贸易权，还授予该公司与土著领主达成条约，建立城堡和在各地定居的特权。
1623年春新尼德兰号跨越大西洋安全到达目的地。虽然在船上漂泊的日子非常辛苦，但是到达美洲东海岸的时候，曼哈顿的美景给他们留下了深刻的印象，人们欣喜若狂。移居者们在辽阔的土地上分散开，有两家人和8个男子去了特拉华地区，6个人去了康涅狄格河，剩下的总共18人乘船沿哈德逊河而上到了离现在的奥尔巴尼很近的奥兰治堡。只有8个人留在了曼哈顿。这些移居者非常诚实，勤劳，工作努力，很快就硕果累累，获得了食物和住所。对他们来说这里的日子比起原先在荷兰的生活就像是天堂。
曼哈顿当时的地形起伏崎岖不平，现今世贸中心的原值到南端，是一系列低矮多数的丘陵，其中遍布着淡水池塘。新建新阿姆斯特丹堡垒的工作就在这里展开，这座堡垒以班达群岛内拉岛上那座坚不可摧的荷兰棱堡为蓝本，成五边形周长超过一千英尺，堡垒周围还建筑了一条宽阔的护城河。工程师克莱恩·弗雷德里克斯精心绘制了很多图纸，现在下曼哈顿的海狸街，宽街，珍珠街和白厅街都是按照他的原始平面图设计的，包括百老汇，公园街和第四大道。
新尼德兰的第一任总督彼得·米纽伊特到达该岛时堡垒正在修建中。他就从印第安人手中把曼哈顿买了下来，当时他们只花了60荷兰盾就买下了8.8平方公里的土地。5月播种下的谷物到8月就可以收割，小麦，黑麦，大麦，燕麦，荞麦，豆类和亚麻，不仅够自用还被寄回了荷兰。尽管最初几年曼哈顿的新建过程有些艰难，但是随着移民点人口的迅速增长这里变成了一个新的殖民地。阿姆斯特丹的商人不曾想到曼哈顿后来会成为一个可以用来讨价还价的巨额筹码。
英国人将大量的注意力放在了香料群岛，作为一个重要枢纽的万丹港已经人满为患，成为了卫生条件最差的地方。人们相继死于伤寒和霍乱，由于周围的泥滩和沼泽地里有大量的蚊虫滋生，疟疾在当地也大行其道。在东印度公司的年鉴里面记载了很多当地发生的瘟疫，各种疾病以及死亡通告。居住在那里的英国人也无法获得有效的帮助。