Командиром экспедиции ван Димен назначил тридцатидевятилетнего капитана Абеля Янсзона Тасмана. Должно быть, он долгое время плавал простым матросом, поскольку, когда он в возрасте двадцати восьми лет, после смерти первой жены, женился вторично, в брачном свидетельстве он все еще значился именно таковым. Но в 1634 году он был уже первым кормчим на одном из кораблей Ост-Индской компании. В том же году стал капитаном сторожевого судна. В его обязанности входила борьба с контрабандой в водах острова Амбон (из группы Молуккских островов) и подавление восстаний. В 1639 году Тасман в качестве капитана корабля «Грахт» сопровождал Маттиса Хендриксзона Кваста в его поисках островов, находящихся, согласно испанским и португальским сообщениям, восточнее Японии. Уважение к Тасману вызывает и тот факт, что компания назначила его преемником Кваста на случай смерти последнего в пути. Загадочные острова, богатые золотом, серебром и шелком, они так и не нашли, но для капитана «Грахта» плавание в путанице опасных мелей между Японскими островами было хорошей школой. В 1640 году он уже командовал эскадрой из четырех кораблей, отправившейся из Батавии в голландские фактории на Тайване и в Хирадо на западе Японии. Затем, командуя торговокаперским судном, Тасман продолжал исследовать побережья Японии и Индокитая, боролся с тайфунами, захватывал джонки, перевозившие португальские товары. Ему охотно поручали задания, требующие как навигаторского мастерства, так и мужества и осмотрительности. И вот теперь хозяева Ост-Индской компании, уже почти всемогущие повелители всех известных торговых путей между Персидским заливом и Японией, решили поручить ему совместно с Висхером открыть
13 августа 1642 года Тасман получил надлежащие инструкции — примечательный документ, составленный высокомерными и воинственными повелителями торговли, находящимися в зените своей славы. Вначале они напомнили о плаваниях Колумба, Веспуччи и да Гамы и лишь потом перешли к изложению своих намерений: