Cornelis de Houtman

Pada tahun 1592 Cornelis de Houtman dikirim oleh para pedagang Amsterdam ke Lisboa untuk menemukan sebanyak mungkin informasi mengenai Kepulauan Rempah-Rempah. Pada saat de Houtman kembali ke Amsterdam, Jan Huygen van Linschoten juga kembali dari India. Para pedagang tersebut memastikan bahwa Banten merupakan tempat yang paling tepat untuk membeli rempah-rempah. Pada 1594, mereka mendirikan "compagnie van Verre" (yang berarti "Perusahaan jarak jauh"), dan pada 2 April 1595 empat buah kapal meninggalkan Amsterdam: "Amsterdam", "Hollandia", "Mauritius" dan "Duyfken".