土著们对于探索舰队展示的任何商品都流露出极大的兴趣，不过，对于钉子和小刀、斧头等金属工具，尤为喜欢。
相较于普通土著，那些属于国王、部落头领或者贵人的土著，却对探索舰队提供的棉布、蜜酒、香料、砂糖，表现出浓郁的兴趣。他们纷纷拿出一块块粗糙的金块和银块，以及颗粒饱满的珍珠，与舰队官兵交换了数百匹棉布和十几罐砂糖、蜜酒。
看着换来如此多的金银珍珠，带队的陆祖生心中竟然生出一丝亏欠感，于是，他又将船舱里储存的数十罐出现破损或者漏气的鳕鱼罐头、猪肉罐头，慷慨地赠送给了这些土著贵人，让他们品尝一下世间的“美味”。
岛上的土著发展水平与此前抵达的利富卡岛相若，大部分民居都是茅草屋，是用编篱为墙，用树叶盖顶，仅能遮蔽风雨，倘若遇到风暴，估计这里的土著也只能在此苦熬。衣服多用树皮布缝制，少数人(国王和部落头领)会穿兽皮缝制的衣裙。
不过，这个岛上有许多白檀、乌木等珍贵木材，还有优质硬木和松木。“听”得岛上土著人说，此地好像还有金矿，通过与该地土著贵人们的交易而获取的大量金银，探索舰队官兵对此也是了然于心。
3月22日，舰队离开维提岛，航向仍然正西，而此次航行路线，并没有按照此前荷兰人塔斯曼那般行驶路线，往西北行驶，经所罗门群岛、威远岛(今新几内亚岛)，进入南洋群岛。他们依据齐天给的一副简易地图指示，一直往西，寻找沿途数个比较大的岛屿。当然，若是未能找到，他们也能凭此路线，最终抵达汉洲东部海岸。
3月29日，舰队远远地看见一座岛上的火山不断地喷出大量的火焰和浓烟，还传来隆隆的声音。从火山岛南侧驶过，水手们仿佛都能感受到远处火山喷发出巨大热量。
到了傍晚，舰队抵达后世瓦努阿图的塔纳岛，登陆后，一排火枪射杀了几个胆大挑衅的土著，剩下的则无比惊恐地逃走了。但随后没多久，又来了一百余土著，他们大着胆子，试图要接近探索舰队官兵。
官兵们见对方没有携带任何武器，便很认真地与对方进行交易，换取了一些新鲜的水果、蔬菜和鸡、鱼等副食。这里的大多数土著长相丑陋，身材比例极不协调，各方面都与此前所遇到的海岛土著不一样。他们肤色黝黑，个头矮小，拥有长长的头和扁平的脸，面容有些像猴子。
男人们几乎赤果着身体，只用一块兽皮或者一片树叶挡着关键部位。妇人很少看到，不过她们的相貌和男人一样丑陋，并且头上、脸上和肩上都被涂成某种不为人知的红色染料。
短暂停留两日，继续往西。在离开这个岛屿时，探索舰队照旧在岸边埋设宣示齐国归属的碑石，并将其命名獐目岛，其寓意不言而喻。
舰队一直往东行驶，期间没有发生什么重要的事情，直到4月12日，水手们发现东南方有一个高高耸立的陆地一角(新喀里多尼亚岛)。
第二天，驶近那高耸的岬角，然后顺着海岸线，一路往北行驶。经过两天的探索，发现这是一座巨大的岛屿，岸边许多地方都是光秃秃的石头山。
登陆获取补给时，当地的土著显得非常热情好客。他们身体强壮，身手矫健，容貌和体格要比塔纳岛上的土著更好。他们也跟许多海岛上的土著一般，身上不着衣物，唯一的遮盖物就是一块树皮或者一片树叶。
岛上的土著几乎没有什么生活器皿，粗陋的陶罐，可能是他们唯一能够煮食果腹的工具，拿它用来烘烤草根或者鱼类，这两种东西是当地土著的主要食物，有时候，他们还会反复咀嚼某种烤熟了的树皮。
因而，这些土著人在得到齐国探索舰队提供的一些食物后，显得非常激动。为了表示感谢，他们几乎将部族中认为最为珍贵的东西一股脑摆到舰队官兵面前，无非就是一些造型奇特的龟壳和玳瑁、贝壳之类的。不过，该岛内陆地区，却有着丰富的林木资源，其中还有为数不少的檀香木。
4月18日，探索舰队绕过该岛北端尖锐的凸出半岛，驶离了这座被命名为夸父岛的巨大岛屿，航向仍旧正西，全速朝汉洲东海岸驶去，即将结束这次漫长而又艰苦的探索活动。
五个月的探索(超出原定计划一个月)活动，舰队初步探明了汉洲南部和东部周边海域和海岛，为将来殖民上述地区，甚至搭建一条通往美洲大陆的航线，走出了关键的第一步。