Компания также открыла торговые посты в Западной Африке, на Антильских и других островах Карибского бассейна, в Суринаме и Гайане в Южной Америке, а также завоевала португальские колонии в Бразилии. На протяжении 1620-х годов компания также стремилась укрепить свои позиции в центрально-восточной части Северной Америки - регионе, который обещал быть не только прибыльным для торговли пушниной, но и служить перевалочным пунктом или базой для кораблей Вест-Индской компании, направлявшихся к местам грабежа в Карибском бассейне. Первые двадцать четыре семьи колонистов компании отплыли из Нидерландов вместе с капитаном Корнелисом Мэем на борту корабля Nieu Nederlandt в 1624 году. Они рассеялись по самым отдаленным районам обширной, малонаселенной земли, которую в основном населяли коренные американцы различных племен, в основном ленапе и махиканцы. Эти выносливые и исключительно храбрые люди построили в дикой местности "несколько хижин из коры", торговые крепости или фактории вдоль крупных рек. На следующий год прибыло еще больше поселенцев/рабочих, и вскоре они стали отправлять в Амстердам меха на сумму 27 000 гульденов в год. Некоторые начали заниматься сельским хозяйством на Манхэттене, "удобном месте, изобилующем травой". Скот бродил по полям, а ветряные мельницы, лесопилки и грубые деревянные бараки завершали поселение Новый Амстердам. "Если бы у нас были коровы, свиньи и прочий скот, пригодный для еды (чего мы ежедневно ожидаем на первых кораблях), - писал один восторженный колонист, - мы бы не захотели возвращаться в Голландию, ибо все, что мы желаем в раю Голландии, мы можем найти здесь".
Директора компании не разделяли энтузиазма поселенца по поводу этой земли. Новое поселение должно было стать торговым форпостом, а не плацдармом голландской колониальной экспансии. Временные приказы, регулирующие действия работников, твердо ставили интересы компании на первое место: поселения будут управляться как торговые пункты, которыми будет управлять губернатор, назначаемый директорами; решения будут приниматься из головного офиса, а не с мест. Поселенцы/служащие должны были "подчиняться и беспрекословно выполнять приказы Компании, которые были или еще будут отданы, а также все распоряжения, полученные от Компании по вопросам управления и правосудия". Они должны были удовлетворять потребности компании, живя там, где им было предписано жить; сажать урожай в соответствии с указаниями компании; предоставлять рабочую силу для строительства укреплений и других важных зданий, таких как дом губернатора, по мере необходимости; и нести военную службу, когда это требовалось. Через шесть лет этим авантюрным первопроходцам могли дать землю, чтобы они могли распоряжаться ею по своему усмотрению, если только они подчинялись указаниям компании. Это была не совсем идиллическая плантация на краю рая, о которой многие мечтали: рабочие в первичном поселении на южной оконечности острова Манхэттен, названном Нью
Амстердам, в качестве одной из своих первых задач получили указание построить простейший земляной и палисадный форт в форме звезды. Они дали ему тематически подходящее, хотя и не вдохновляющее название Форт Амстердам.
Жители этого своеобразного компанейского городка на краю североамериканской пустыни были людьми суровыми. Их кормили "жесткой черствой пищей, к которой люди привыкли на корабле", и укрывали в ветхих лачугах, где они "скорее ютились, чем жили". Пьянство, драки, воровство, нападения, убийства и изнасилования были частыми преступлениями среди преимущественно мужского населения. Каждое четвертое заведение в Новом Амстердаме было питейным заведением или пивной и табачной лавкой. Учитывая, что население состояло в основном из кабальных слуг, работников и рабов, принадлежавших компании, хаотичное и аморальное поведение горожан имело только один источник: компания, которая, несмотря на явное отвращение к поселению и его жителям, получала огромную прибыль от своей монополии на продажу им пива и спиртных напитков - прибыль, уступавшую только прибыли от продажи мехов. В поселении царили убожество, грязь и беспорядок.