岛上异族有不少共同点，以种植稻谷为主，信仰万物有灵说，崇拜祖先灵魂，实行公社制度，族人共同耕作，通行互助合作。两岛居民与占城也有商业往来，族中首领皆披甲，使用制式刀枪，皆从占城汉商处购得。但大半青壮武器并非铁制，多是石制骨制，与大齐军队战斗，就如练功靶子相仿，根本不堪一击。
大齐军队接连告捷，战果赫赫，夺得金银财物无数，抓获奴隶更多。随行汉商皆欢喜不迭，时间不长便装了满满一船，开始往占城发运。此地距离占城不远，回去时装满奴隶和财宝，来时帮助水军运输军用物资，商家比美洲舰队还要忙碌许多。
忙碌了将近半年，刘开统兵一直杀到新几内亚岛，张靖统领中军也已登上澳大利亚西北海岸，在如今达尔文登陆。至此，印度尼西亚群岛全下，张靖报请朝廷设立澳州都督府，暂将都督府设在爪哇岛，推荐占城太守陈波负责新占地政务，荀逸接任占城太守。
张靖在表文上说，印度尼西亚群岛位于亚洲与澳洲之间，北接东州、南州，地处交通要冲，战略地位十分重要。大小鸟屿超过一万，这些岛屿星罗棋布，分散在海洋上，可以做为远航重要的补给和立足点。澳洲地大物博，沿海地区气候适宜居住，适合发展农业和畜牧业，久后可在印度尼西亚群岛择地建设商港，以为内州与澳洲贸易中转。张靖随后在印度尼西亚群岛留下一营水军，暂归临时管理机构管辖，探查周边小岛，消灭残余土人。
海上路途遥远，情报官要先坐船到达皮宗港，再用皮宗港的情报系统传递消息。这次跟随传信人员赴皮宗城者，还有王熙儿、南宫风、王诗、熙倩和公孙红叶，五女均有一到三月的身孕。张靖最初兵出皮宗时，王诗、熙倩便有反应，初时两女以为水土不服，不以为意。后来反应越来越强烈，随军军医诊断两女有孕在身，张靖闻讯大喜，停了两女执事，将两人当成保护动物严格保护起来。没隔多长时间，南宫风、王熙儿、公孙红叶又相继有了身孕，张靖考虑行军途中医疗条件太差，担心五女生产出现意外，向皮宗港送表文时顺便将五女送回大陆，让张一安、张平带领部分亲卫护送诸女到洛阳。回程时再将凤舞、费云等妻接来。
张靖在澳洲达尔文驻扎，并没有闲余时间游山玩水，手头有大量事务要做。印度尼西亚群岛岛屿数量很多，其中残存许多土人，总量达到数十万。主力一旦东上，至多留此一营官兵，相比庞大的区域来讲，武装力量过于薄弱。为了确保后路畅通，张靖目前最重要的几件事，并非急着东上，除了在达尔文等地建立小型军港或补给点以外，主要任务是征伐土着以及征兵，效仿姜述征乌恒兵和匈奴兵故例，选择异部青壮为奴兵，效仿民兵训练办法，配置淘汰下来的甲衣和长枪。
相对印度尼西亚土着来讲，澳洲土着相对温顺许多，脸形、毛发与众不同，皮肤呈深棕色，多体毛，头发黑色，卷曲呈波浪形，深目高眉骨，眼睛黑，鼻如蒜头，口阔唇厚而不外翻。与西夷人不同，也不同于亚洲人，与黑人也有明显区别，属于一个独立的人种，即澳洲人种。
姜述所着《地理风俗》中介绍，最早的澳洲土着居民可能在很久以前的冰期来到澳大利亚，当时海平面较低，他们能够通过大陆桥和小片水域来到这里。随着冰川消融，海平面再次上升，澳洲大陆被完全隔离。最初，人们沿海岸和河流而定居，后来逐渐移居到大陆各地。
澳洲土着人种属于尼格利陀人种，以打猎和采集为生，属于游牧人口，游牧地域很广，在水源附近搭起临时帐篷，食物耗尽后便再次迁移。他们也与别的部落贸易，交换商品，拥有铁矛等武器。
王小刀部下有两名尼格利陀族士兵，与土着人能用语言简单沟通，去土着人部落打探虚实，受到当地土着的热情接待。两名探子回来详细汇报其间过程，王小刀执笔写下《澳洲部落风闻》，详实记录了澳洲土着的生活方式。
土着人靠猎取袋鼠等动物为生，以野生植物、坚果、浆果等为辅助食物。狩猎者使用装有铁矛和一种可飞回投掷处的镖。有些部落发展了复杂的手势语，这样他们在悄悄追踪猎物时可以传达无声信息。土着人使用哑语以免惊跑猎物。在哑语中，将拳头握紧再展开即表示袋鼠。
澳洲土着没有文字，历史以歌谣形式代代相传，他们有严格的习俗规范，每个部落划分成三个集团：成年男子团体，成年女子团体，儿童团体。在成年男子集团中，有一个人数虽少但颇有势力的长老阶层，他们是权力的体现者。其他男子即使被允许参加长老议事会议，也只能旁听，不能参与决策。而儿童进入成年，则要举行献身仪式，即成丁礼。
两名尼格利陀族士兵去土着部落时，正好遇到为一位男童行成丁礼，《澳洲部落风闻》详细记录了成丁礼的步骤。首先，让男童与妇女、幼童隔离，仅与男子、老人接近，学习部落信仰及敬神仪式。其次，行割礼。割礼由祖父、父亲和舅舅执行。再次是文身。接着，男童会学习各种狩猎和运用武器的技能，并接受一些考验，这些考验很奇特但能培养刻苦耐劳的精神，在这一过程中，男童还要遵循一些饮食禁忌。最后，部落将举行盛大的图腾仪式，正式宣布男童成丁。成丁礼的最后一幕是土着大型狂欢舞会。
土着人认为黄金时代就是祖先们塑造陆地、创造物种和人类的时期。这些先人被认为是以神灵形式永生。人类被认为是自然的一部分，与所有其它生物密切关联。黄金时代神灵的偶像，如雷公像等，布满部落居住区的圣崖和山洞。