Op 13 december 1642 kregen Tasman en zijn mannen een groot hooch verheven landt in zicht. Ze zagen als eerste Europeanen de westkust van het Zuidereiland van Nieuw-Zeeland, nu Okarito.
De Zeehaen en de Heemskerck voeren noordwaarts langs de westkust van Nieuw-Zeeland. Tasman noemde het land Statenland, denkende dat het het eiland was zuidelijk van Kaap Hoorn, dat door Jacques l'Hermite zo was genoemd. Nabij de noordpunt van het Zuidereiland zette hij het anker uit in een baai.
