时，脸上露出了开心的笑容。他们朝大船招手，示意舰队可以跟着他们停靠在岸边，然后登陆获取补给。

由于董凤山的身体尚未完全康复，因而，带领部分官兵登陆上岸，拜访当地土著国王的事务，便由陆祖生代为处理。

当陆祖生试图与当地土著交流，询问是否在数年前也曾有两艘西洋大船塔斯曼一行前来此地，也不知道土著是没听懂，还是在表示没有外来船只经过此地，只是一个劲的摆着手。其实此前荷兰人塔斯曼发现的斐济群岛，只是登陆了其中的瓦努阿岛，而齐国探索舰队此时来到的岛屿却是后世斐济群岛的主岛维提岛。

土著们对于探索舰队展示的任何商品都流露出极大的兴趣，不过，对于钉子和小刀、斧头等金属工具，尤为喜欢。

相较于普通土著，那些属于国王、部落头领或者贵人的土著，却对探索舰队的棉布、蜜酒、香料、砂糖，表现出浓郁的兴趣。他们纷纷拿出一块块粗糙的金块和银块，以及颗粒饱满的珍珠，与舰队官兵交换了数百匹棉布和十几罐砂糖、蜜酒。

看着换来如此多的金银珍珠，带队的陆祖生心中竟然生出一丝亏欠感，于是，他又将船舱里储存的数十罐出现破损或者漏气的鳕鱼罐头、猪肉罐头，慷慨地赠送给了这些土著贵人，让他们品尝一下世间的“美味”。

岛上的土著发展水平与此前抵达的利富卡岛相若，大部分民居都是茅草屋，是用编篱为墙，用树叶盖顶，仅能遮蔽风雨，倘若遇到风暴，估计这里的土著也只能在此苦熬。衣服多用树皮布缝制，少数人国王和部落头领会穿兽皮缝制的衣裙。

不过，这个岛上有许多白檀、乌木等珍贵木材，还有优质硬木和松木。“听”得岛上土著人说，此地好像还有金矿，通过与该地土著贵人们的交易而获取的大量金银，探索舰队官兵对此也是了然于心。

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

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

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

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

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

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

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

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

登陆获取补给时，当地的土著显得非常热情好客