，舰队离开维提岛，航向仍然正西，而此次航行路线，并没有按照此前荷兰人塔斯曼那般行驶路线，往西北行驶，经所罗门群岛、威远岛(今新几内亚岛)，进入南洋群岛。他们依据齐天给的一副简易地图指示，一直往西，寻找沿途数个比较大的岛屿。当然，若是未能找到，他们也能凭此路线，最终抵达汉洲东部海岸。

3月29日，舰队远远地看见一座岛上的火山不断地喷出大量的火焰和浓烟，还传来隆隆的声音。从火山岛南侧驶过，水手们仿佛都能感受到远处火山喷发出巨大热量。

到了傍晚，舰队抵达后世瓦努阿图的塔纳岛，登陆后，一排火枪射杀了几个胆大挑衅的土著，剩下的则无比惊恐地逃走了。但随后没多久，又来了一百余土著，他们大着胆子，试图要接近探索舰队官兵。

官兵们见对方没有携带任何武器，便很认真地与对方进行交易，换取了一些新鲜的水果、蔬菜和鸡、鱼等副食。这里的大多数土著长相丑陋，身材比例极不协调，各方面都与此前所遇到的海岛土著不一样。他们肤色黝黑，个头矮小，拥有长长的头和扁平的脸，面容有些像猴子。

男人们几乎赤果着身体，只用一块兽皮或者一片树叶挡着关键部位。妇人很少看到，不过她们的相貌和男人一样丑陋，并且头上、脸上和肩上都被涂成某种不为人知的红色染料。

短暂停留两日，继续往西。在离开这个岛屿时，探索舰队照旧在岸边埋设宣示齐国归属的碑石，并将其命名獐目岛，其寓意不言而喻。

舰队一直往东行驶，期间没有发生什么重要的事情，直到4月12日，水手们发现东南方有一个高高耸立的陆地一角(新喀里多尼亚岛)。

第二天，驶近那高耸的岬角，然后顺着海岸线，一路往北行驶。经过两天的探索，发现这是一座巨大的岛屿，岸边许多地方都是光秃秃的石头山。

登陆获取补给时，