张靖在占城停留两天，与相关人员见面独谈，利用自身影响力为荀逸造势。第二天晚上，占城文武与美洲舰队将领聚餐，周树、刘开、龚省、王诗、荀熙倩、南宫风等都有占城工作经历，酒宴尽欢而散。

次日一早，张靖挥别众人，统兵启行。行了几天，到达皮宗军港，这是大齐东海岸最南边的军港。皮宗港地处偏僻，人口稀少，方圆几百公里划为水军辖区。军港属姜阳管理，基地建设基本结束，因为前期西方连续发生战事，人员大多调往西方，港口留守军官是一名部司马，带领三百官兵驻守于此。

从皮宗港再往南行，一日便到达苏门答腊岛，此岛因是甘宁首先发现并予登记，官方记载称为兴霸岛。甘宁发现此岛之后，率兵往西探索，至极西端建造一处补给点，留了一部水军驻守，一边继续建设，一边向周围侦查，至今为止，兴霸岛西部很大一片区域已经绘成地图。

兴霸岛东部还是处女地，张靖派官表领兵一千，沿海边往东探索，留下一艘大船跟在后面接应。要求随军测绘人员画出附近地形图，并让官表在东部海边选择地方建设补给点。

再往前行几日，到达林加群岛，张靖用望远镜观察一番，让刘开统兵乘坐小船，登岛插旗埋石，标识此岛已是大齐地盘，并未停留多长时间，统兵继续向东南行进。

过了林加群岛再往南行，太阳已在北边，兵将一时不能适应，即使船上装着指南针，舵手数次也差点失误。正好前方出现两个岛屿，就是现在的邦加岛和勿里洞岛，张靖在勿里洞岛择地驻军，分派兵将往四面探查，很快发现岛屿无数，东北、东南方向皆发现大岛，岛上有居民，而且建有城镇。张靖照着地图琢磨，认为东北大岛应是加里曼丹岛，东南大岛应是爪哇岛。

张靖听说岛屿面积极大，也不急着行军，分兵两路，一路由刘开、龚省率领，带兵九千，进攻东北方向岛屿，温顺者贬为奴，强硬者皆族灭，其余兵马合为一路，随他攻打爪哇岛。

启行前舰队聘了十余名探险者，向东最远行到夏威夷群岛，对附近岛屿很熟，航道也摸索出几条，两路兵马并进，顺路登上诸岛，屠刀一伸，人头滚滚。

两座岛屿人口不少，族群也很多，以爪哇人、瓦甲克人和梭罗人人口最多，性格相对温顺。以澳斯特尼西亚人最为凶悍，与其余族群风俗习惯和语言皆不同。王小刀部下异族士兵能够听懂澳斯特尼西亚人的语言，张靖认为澳斯特尼西亚人祖先应是很久以前从亚州大陆迁居至此。