In 1598 vertrok Cornelis de Houtman opnieuw naar Oost-Indië. Dit keer met acht schepen en meer dan 1000 bemanningsleden. Ze bereikten het eiland Madagaskar en stichtten daar een handelspost. Daarna voeren ze door naar Bantam en kochten ze opnieuw specerijen.