La compañía tuvo al principio un éxito relativo; en los años de 1625 y 1630 se establecieron la mayoría de puestos y colonias comerciales, siendo la primera colonia Nueva Ámsterdam (actual Nueva York) fundada en 1625.