雖然澳大利亞已經被荷蘭人發現，但它的範圍、性質和居民仍然是個謎。塔斯曼遠征的壹個重要任務就是確定它的邊界，調查它的財富。
探險隊由澤漢號和旗艦凱姆斯格號組成。“凱姆斯格”號是壹艘排水量60噸的舊軍艦，甲板已經腐爛壹半。它的船長是德傑克森·哈裏曼。“澤漢”號是壹艘三桅運輸船，排水量100噸，船長是格雷特·揚松。船隊的首席領航員是弗朗西斯·雅各布斯·韋斯克，他經驗豐富，是壹位傑出的天文學家。
9月5日，塔斯曼遠征隊抵達毛裏求斯島。他們在這裏呆了兩個多月，修理船只和索具。而塔斯曼則利用這個時間發現，毛裏求斯島的經度比當時地圖上標註的要東3° 27’。
65438年10月8日，塔斯曼的船隊起航，順著西北風向南航行。10年10月22日，塔斯曼再次轉向東南方向，到達南緯49°附近。艦隊在霧中掙紮，在夾雜著冰雹和雪花的猛烈風暴中，無盡的寒流折磨著船員。從西南和南方吹來的巨浪讓塔斯曼明白，那裏不可能有陸地，於是他接受了航海家韋斯克的建議，轉向東北，駛向低緯度海域。當然，塔斯曼詳細記錄了航海日記，包括天文觀測的結果、羅盤的偏差以及對天空和海洋的觀察等。，都寫在航海日記裏了。165438+10月22日，他寫道:“指南針的指針不停地擺動，在八個方向的任何壹點都不會停止，這讓我得出結論，這裏有磁鐵礦。”
1642 165438+10月24日下午，藍天明媚，陽光明媚，船隊在微風中向東行進。船員們或坐或臥在甲板上，笑得滿天都是。下午4點，在南緯42度，他們發現了未知的陸地。當船靠近時，塔斯曼看到了多山的海岸和後海灣。他以探險船的名字分別將兩座最高峰命名為“凱姆斯蓋克”和“澤漢”，並將這片土地命名為“王吉棉地”。這個地名已經用了200年。直到1852年塔斯曼誕辰250周年紀念，才公正合理地改為今天的塔斯曼尼亞。
第二天早上，他們繼續沿著海岸向南航行，尋找適合停泊的海灣。在森林覆蓋的海岸上，總有陡峭的懸崖無法通行，西風的海浪使船無法拋錨。八天後，他們找到了壹個方便停車的寬闊地方。在這八天裏，許多海峽、海灣和沿海島嶼被添加到他們的海圖上。
探險隊上岸後，在岸邊立了壹個木柱子，然後大家在柱子上簽名或題字。他們看到，從丘陵海岸到最高峰，都是高大罕見的樹木，幾乎沒有灌木叢。他們還看到了爪子像老虎壹樣大的動物的腳印。
然而，他們沒有看到任何人，只聽到人們的喊叫聲和喊叫聲。煙在林地上空升起，表明那裏有人居住。水手們看到樹幹上有壹個切口，很明顯有人爬上了這棵大樹去挖鳥蛋。山脊之間的距離是1.5長，這讓水手們猜測這裏的居民壹定是巨人，所以堅決拒絕進入這個地方的深處。其實塔斯馬尼亞人善良可親。他們過著原始的狩獵生活，捕獵袋鼠和海豹，有時還有擱淺在沙灘上的鯨魚。他們的狩獵工具是矛、劍和鋒利的礫石。他們已經能夠鉆木取火，在火上燒烤食物。他們的房子壹般是用樹桿搭成的圓錐形小屋，上面覆蓋著樹皮和樹枝，簡單防風。他們的衣服是用袋鼠皮做的，即使在寒冷的季節，他們也經常裸體行走。
65438年2月3日，塔斯曼決定親自登陸，升起荷蘭國旗。然而，洶湧的海浪阻止了船靠岸。船上的木匠彼得·雅各布斯(Peter Jacobs)舉著旗子遊上岸，升起旗子，宣布這片土地屬於荷蘭人。
隨後，探險隊繼續沿王繼綿陸地東海岸向北航行，先後發現了布爾尼克斯灣和塔斯曼半島。當船隊到達巴斯海峽入口時，猛烈的逆風迫使他們不再向北航行。此時，塔斯曼艦隊已經航行穿過了該島的整個東海岸。