Tasman forlot Batavia (dagens Jakarta i Indonesia), og satte kurs mot Mauritius og videre mot øst langs en høyere sørlig breddegrad enn noen annen nederlender hadde gjort før ham. Ekspedisjonens oppdrag var å undersøke området , dagens . Nederlenderne hadde allerede oppdaget vestkysten av dette og de ville nå finne ut om dette var en del av Terra Australis. VOCs håp var at dette skulle åpne nye markeder for handel. På denne ekspedisjonen hadde han kommandoen over skipene og . Heemskerck var et lite, 60 tonns, krigsskip med en bemanning på 60. Zeehaen var en smal, 100 tonns tremaster med 50 manns bemanning. hørte også til ekspedisjonen, han var en kjent styrmann og kartograf.