1642年，他受命去寻找“未知的南方大陆”，11月24日，他发现了塔斯马尼亚岛，并以荷兰东印度总督安东尼·范·迪门之名命名其为“范迪门地”。12月13日，他抵达新西兰南岛，稍作探索后，他误以为这是南美洲的南端，于是继续北上，12月18日，他的船队遭到毛利人的袭击，损失了4名水手。1643年1月21日，他发现了汤加，然后回航，途中发现了斐济。他经过新几内亚岛后，于6月15日回到巴达维亚。在1644年的第二次航行中，塔斯曼穿过了托雷斯海峡，但是他没有意识到澳大利亚大陆就在南方，错过了发现新大陆的机会。他的