Здесь состоялась встреча с маори, которые вышли к кораблям на быстрых каноэ. Сперва все было хорошо. Статные, разрисованные узорами люди с кожей желтоватого цвета вели себя мирно (все они были вооружены палицами и копьями). Каноэ подошли очень близко к кораблям, и моряки вступили в беседу с островитянами. У Тасмана были записаны словосочетания на языках Новой Гвинеи, но эти диалекты новозеландцам были так же непонятны, как голландский язык. Внезапно мир был нарушен. Маори захватили шлюпку, посланную с «Хемскерка» на «Зехайн». В этой шлюпке находились боцман и шесть матросов. Боцману и двоим матросам удалось добраться вплавь до «Хемскерка», но четверых моряков маори убили, их тела и шлюпку они увели с собой. Тасман всю вину за эту стычку возлагает на местных жителей. Он назвал залив, где произошло это событие, бухтой Убийц. Покинув бухту, он направился на восток, но вскоре противные восточные ветры заставили его лечь в дрейф.
24 декабря состоялся совет командиров. Тасман полагал, что на востоке может быть обнаружен проход, но его спутники считали, что корабли находятся не в проливе, а в широком заливе, который глубоко врезается в новооткрытую землю. Решено было направиться к северному берегу этого «залива». Поскольку Тасман не нашел проход, который разделяет надвое Новую Зеландию, он решил, что это единый массив суши, и назвал его Землей Штатов (Статенландт), считая, что он представляет собой часть Земли Штатов Схаутена и Лемера. Пройдя к северному берегу пролива Кука, Тасман затем повернул на запад, обошел юго-западную оконечность Северного острова и проследовал вдоль его западного берега на север.
4 января 1643 года он открыл крайнюю северо-западную оконечность Новой Зеландии, которую назвал мысом Марии Ван Димен. Встречные ветры помешали ему обогнуть мыс и обследовать северный берег Северного острова. На карту он нанес лишь западный берег Земли Штатов Только через сто двадцать семь лет было установлено истинное очертание этой земли и доказано, что она представляет собой не часть Южного материка, а двойной остров, который по площади лишь немногим больше Великобритании.
Открыв 5 января небольшой островок Трех Волхвов (Три-Кингс на современных картах) близ новозеландского берега, Тасман направился на северо-восток.
19 января корабли вступили в воды архипелага Тонга. Тасману посчастливилось здесь больше, чем Схаутену и Лемеру.
Те лишь «задели» самые северные островки этого архипелага, а Тасман открыл главные тонганские острова — Тонгатабу, Эуа и Намуку (он назвал их соответственно островами Амстердам, Миддельбург и Роттердам). Это было очень важное открытие, до сих пор испанцы и голландцы в западной Полинезии встречали лишь мелкие острова, лежащие на периферии этой обширной области.
На островах Тонга Тасман пробыл до 1 февраля 1643 года. Приветливо и сердечно приняли его островитяне.
От островов Тонга Тасман направился на северо-запад. 6 февраля он открыл острова Фиджи, но туманы и скверная погода не позволяли обследовать этот обширный архипелаг. Следуя далее на северо-запад, Тасман прошел далеко к востоку от островов Банкс и Санта-Крус. Соломоновы острова остались к западу от его маршрута; 22 марта он дошел до большого атолла, которому дал название Онтонг-Джава.
Далее Тасман по маршруту Схаутена и Лемера направился вдоль северных берегов Новой Ирландии (которую он счел частью Новой Гвинеи) и Новой Гвинеи к Молуккским островам и к Яве и 14 июня 1643 года прибыл в Батавию.
Известный историк и географ Дж. Бейкер справедливо назвал это плавание Тасмана блестящей неудачей. И действительно, если в навигационном отношении маршрут, намеченный Висхером, был исключительно удачным, то в чисто географическом смысле он не мог себя оправдать. Австралийское кольцо имело чересчур большой радиус: внутри этого кольца оказались Австралия с Тасманией и Новая Гвинея.
Новой Зеландии Тасман лишь коснулся и, не обследовав, принял ее за западный выступ Земли Штатов Схаутена и Лемера. Однако, пройдя от Новой Зеландии через острова Тонга и Фиджи к Новой Гвинее, он отделил от мифического Южного материка австралийско-новогвинейскую сушу. Поскольку Южная Земля Святого духа Кироса также оказалась к западу от маршрута, проложенного Тасманом в Тихом океане, картографам пришлось и ее отделить от этого материка и присоединить к Зейдландту. Эта появившаяся на картах вполне реальная суша с новогвинейским «привеском», Вандименовой Землей и Южной Землей Святого духа, получила название Новой Голландии (на картах XVII и первой половины XVIII века вся ее восточная половина показывалась как сплошное «белое пятно»).