La expedición de Tasman partió de Batavia (ahora Yakarta) en Indonesia en abril de 1642. Navegó hacia el sureste y en noviembre de 1642 avistó una tierra a la que llamó Tierra de Van Diemen (ahora Tasmania). Luego continuó navegando hacia el este y en diciembre de 1642 avistó una tierra a la que llamó Nieuw Zeeland (ahora Nueva Zelanda).
Tasman pasó varias semanas explorando las costas de Nueva Zelanda, pero no desembarcó en tierra firme. Luego navegó de regreso a Batavia y llegó en junio de 1643. Más tarde, la Compañía Holandesa de las Indias Orientales le concedió una pensión por sus descubrimientos.
Tasman murió en Batavia en 1659 a la edad de 56 años. Es considerado uno de los exploradores más importantes del siglo XVII.