År 1635 kom rikskansler Axel Oxenstierna under ett besök i Amsterdam genom Peter Spiring (som sedan länge varit i svensk tjänst) i kontakt med de nederländska köpmännen Samuel Blommaert och Peter Minuit. Minuit hade tidigare arbetat för Nederländska Västindiska Kompaniet och varit guvernör över kolonin Nya Nederländerna. Han kände därför till att området kring Delawarefloden var glest koloniserat och tanken på en koloni väcktes igen. Efter riksmötet 1636 återupptogs företaget och år 1637 ombildades Söderkompaniet till "Nya Sverige-kompaniet" (Nova-Sueciakompaniet) med uppdrag att inrätta en svensk-nederländsk handelspost i Nordamerika. Kompaniets fem svenska delägare blev bröderna Axel och Gabriel Oxenstierna, kusinen Gabriel Bengtsson Oxenstierna, Clas Larsson Fleming och Peter Spiring. Vidare fanns sex nederländare (däribland Blommaert), som delägare. Kompaniets kapital var till hälften svenskt och till hälften nederländskt.

Expeditionen till Nordamerika förbereddes i största hemlighet av rädsla för Nederländska Västindiska Kompaniet som då dominerade området. Halva manskapet bestod av svenskar och övriga var nederländare, befälen var huvudsakligen nederländare då dessa hade större erfarenhet av transatlantiska färder.

I slutet av november 1637 lämnade fartygen Kalmar Nyckel och Fågel Grip med 24 man (23 militärer och 1 bokhållare) under ledning av Minuit hamnen i Göteborg. Kapten på Fågel Grip var Adrian Jöransen och Jan Hindricksen van der Water på Kalmar Nyckel, den svenska gruppen leddes av löjtnant Måns Nilsson Kling.