停靠在岸边，然后登陆获取补给。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

登陆获取补给时，当地的土着显得非常热情好客。他们身体强壮，身手矫健，容貌和体格要比塔纳岛上的土着更好。他们也跟许多海岛上的土着一般，身上不着衣物，唯一