Utover i 1620-årene etablerte kompaniet seg ulike steder i Sør-Amerika og Vest-India. I 1633 gikk Saint Martin, der nederlenderne hadde utvunnet salt, midlertidig tapt. Kompaniet søkte derfor andre saltkilder og Curaçao pekte seg ut som et alternativ der det også fantes en god havn. Den strategiske beliggenheten nær den spanske provinsen Tierra Firme gjorde også øya attraktiv for nederlenderne, som kunne bruke den som orlogsbase. I april 1634 godkjente kompaniet en plan om å erobre Curaçao. Seks skip ble sendt ut og disse erobret øya på Sankta Annas dag, 28. juli 1634. Sundet inn til den beskyttede, naturlige havnen i Schottegat ble oppkalt etter helgenen. Spania forsøkte å gjenerobre øya tre ganger mellom 1636 og 1642, men lykkes ikke.