Капитан Мей на корабле «Новые Нидерланды» в рамках государственной кампании по освоению новых земель доставил из Европы на небольшой остров Нотен (с 1784 года – Говернорс-Айленд), расположенный к юго-востоку от Манхаттана, летом 1624 года первую партию иммигрантов в составе 30 валлонских и фламандских семей. (Эти этнические группы проживали в той части территории исторической Голландии, которая лишь гораздо позже, в 1830 году, вошла в состав независимого государства Бельгия.) А значит, именно Корнелиус Якобсен Мей положил начало регулярному заселению нынешнего района Манхаттан.
В начале 1625 года Мея на посту губернатора Новых Нидерландов сменил Виллем Ферхильст. Он прибыл в провинцию в январе. А в июне того же 1625 года на Нотен приплыла на трех кораблях вторая группа голландских семей, которая привезла с собой больше сотни лошадей и коров, а также изрядное количество коз, свиней и овец.
Перед Ферхильстом и его советом Вест-Индской компанией была поставлена задача выбрать по своему разумению оптимальное место на Манхаттане для основания центрального поселения провинции и обеспечить переезд иммигрантов с острова Нотен на Манхаттан. Также Генеральные штаты поручали ему выкупить у индейцев остров Манхаттан. В специальной директиве подчеркивалось, что ни в коем случае нельзя действовать силой: следует убедить индейцев продать эти земли и расплатиться с ними в той форме, которая их удовлетворит.
С первой задачей Ферхильст справился. Ему помог присланный из Голландии с предписанием построить форт и осуществить планировку окружающих улиц и тротуаров военный инженер Крейн Фредерикс. К концу 1625 года Ферхильст и Фредерикс выбрали для строительства укрепления место близ южной оконечности Манхаттана, к югу от нынешней площади Боулинг-грин, где стоит знаменитое «Здание таможни США». В его окрестности доставили с Нотена значительную часть поселенцев, их имущества и скота. Кстати, в том же 1625 году на Манхаттан были привезены первые чернокожие рабы из Африки.
В планах Крейна Фредерикса были определены направления развития города. Главное укрепление решено было назвать
Амстердам в тот период был одной из мировых столиц, в ряде отношений – первой среди них. Стремительное возвышение Амстердама началось с 1576 года, когда испанцы разграбили Антверпен, до того бывший, пожалуй, самым мощным хозяйственным центром Западной Европы. Многие банкиры и купцы из Антверпена перебрались в благоприятный для, говоря современным языком, развития бизнеса Амстердам. В 1609 году, наряду с победоносным для Голландии завершением войны с Испанией и появлением экспедиции Гудзона в регионе будущего Нью-Йорка, произошло еще одно знаковое событие: был основан Амстердамский банк, который вскоре стал крупнейшим международным центром финансовых операций. Так что имя, данное новому поселению, действительно было звучным, ко многому обязывающим и символическим. Сразу как бы делалась заявка на его грядущее присоединение к элитарному кругу мировых столиц.
Задачу приобретения у индейцев-ленапе территории Манхаттана решил в 1626 году сменивший Ферхильста на посту губернатора Новых Нидерландов и правителя Нового Амстердама Петер Минуит. Он выкупил остров у племени манахатта за товары стоимостью в 60 золотых гульденов, что примерно равняется нынешним 500 долларам США. Легенда, гласившая, что Манхаттан был приобретен в обмен на стеклянные бусы и прочие безделушки, имевшие смешную цену в 24 сегодняшних доллара, историческими исследованиями опровергнута. И все-таки, даже принимая во внимание гораздо большую экономическую значимость каждой денежной единицы в начале второй четверти XVII века, сделку, заключенную Минуитом, следует признать весьма удачной для голландцев.