Em 1609, o inglês Henry Hudson foi comissionado pela corte neerlandesa para achar um caminho às Índias, navegando em direção ao norte, pelo Oceano Ártico. Hudson mudou sua rota ao ver que a rota original estava coberta de gelo, e navegou em direção a oeste, e eventualmente chegou à costa norte da América do Norte, navegando o Rio Hudson acima, até a altura onde fica atualmente a cidade de Albany, a capital do Estado americano de Nova Iorque.

Os Países Baixos reivindicaram a área descoberta, entre as latitudes 40 e 45 Norte, e muitas empresas neerlandesas instalaram-se na região, comerciando peles com os nativos indígenas da localidade. Fort Nassau foi fundada em 1614, próximo à atual Albany, e foi abandonada em 1618. Em 1621, a Companhia Neerlandesa das Índias Orientais foi criada, assumindo o monopólio do comércio nos Novos Países Baixos. Em 1624, a empresa inaugurou Fort Orange, onde Albany está atualmente localizada. Também em 1624, a empresa fundou Nova Amsterdã, na ilha de Manhattan.