Tasman partió del puerto de Batavia (ahora Yakarta) el 14 de agosto, con dos pequeños barcos, el "Heemskerck" y el "Zeehaen" [El gallo de mar].