19 января они увидели остров Ата, самый южный в архипелаге Тонга. Вечером следующего дня на горизонте с востока появилась новая земля. Утром восходящее солнце осветило находящиеся прямо перед ними два острова: плоский Амстердам (Тонгатапу), поросший кокосовыми пальмами и панданусами с корнями-ходулями, и покрытый скудной растительностью гористый Мидделбург (Эуа). Тасман приказал бросить якорь северо-западнее Тонгатапу. Три островитянина, «обнаженные, с коричневым цветом тела, немного выше среднего роста»
, подплыли на лодке к судну. Голландцы подарили им нитки, иголки, зеркало, стеклянные бусы и получили за это рыболовный крючок из перламутра. Приплывшим островитянам показали кокосовый орех, курицу и объяснили, что голландцам нужна питьевая вода. Наконец-то их поняли! Появилась еще одна лодка. Тасман принял четверых сидящих в ней людей за посланцев «короля» и не преминул тщательно зафиксировать расходы на прием: «маленькое китайское зеркало, нож, изделие из ситца и несколько иголок» каждому. Принесли вино и стаканы, причем сначала выпили европейцы, «чтобы они не подумали, что мы хотим их отравить». Расстались вполне удовлетворенные друг другом, хотя полинезийские «царедворцы» и прихватили с собой стаканы. Но подарки были выложены не напрасно. Спешат навстречу лодки, полные кокосовых орехов, бананов, клубней ямса, поросят и птицы. За поросенка отдают кусок ситца, за курицу — иголку. Вождь доставляет дары несколько раз, и, несмотря на мелкое воровство, «все было мирно и спокойно». И хотя поначалу матросы сходили на берег за водой только вооруженными, скоро вступили в свои права скрипки и флейты. Тасман очень мало сообщает о внешности и обычаях хозяев острова — его бортовой журнал больше походит на конторскую книгу. Примечательным он находит следующее: «Эти люди совершенно ничего не знают о табаке или курении; женщины носят что-то наподобие юбок до колен, сделанных из листьев деревьев, выше пояса они обнажены; волосы у них более короткие, чем у мужчин; мужчины носят небольшие бородки и усы… У этих людей мы не видели никакого оружия».Тонга. Иллюстрация современника Тасмана к его сообщению
Удалось наменять около ста свиней, сто пятьдесят кур и целую гору фруктов. Вот только вода, собранная в лощинах, была солоновата и непригодна для питья. Именно это укрепило голландцев в решении поискать другие острова. Они недолго колебались и, подняв якоря, 24 января повернули на северо-восток. Вечером того же дня они достигли берегов острова Роттердам (Номука), открыв во время перехода и другие острова, в том числе Тофуа и Као.