島上異族有不少共同點，以種植稻穀爲主，信仰萬物有靈說，崇拜祖先靈魂，實行公社制度，族人共同耕作，通行互助合作。兩島居民與占城也有商業往來，族中首領皆披甲，使用制式刀槍，皆從占城漢商處購得。但大半青壯武器並非鐵製，多是石制骨制，與大齊軍隊戰鬥，就如練功靶子相仿，根本不堪一擊。
大齊軍隊接連告捷，戰果赫赫，奪得金銀財物無數，抓獲奴隸更多。隨行漢商皆歡喜不迭，時間不長便裝了滿滿一船，開始往占城發運。此地距離占城不遠，回去時裝滿奴隸和財寶，來時幫助水軍運輸軍用物資，商家比美洲艦隊還要忙碌許多。
忙碌了將近半年，劉開統兵一直殺到新幾內亞島，張靖統領中軍也已登上澳大利亞西北海岸，在如今達爾文登陸。至此，印度尼西亞羣島全下，張靖報請朝廷設立澳州都督府，暫將都督府設在爪哇島，推薦占城太守陳波負責新佔地政務，荀逸接任占城太守。
張靖在表文上說，印度尼西亞羣島位於亞洲與澳洲之間，北接東州、南州，地處交通要衝，戰略地位十分重要。大小鳥嶼超過一萬，這些島嶼星羅棋佈，分散在海洋上，可以做爲遠航重要的補給和立足點。澳洲地大物博，沿海地區氣候適宜居住，適合發展農業和畜牧業，久後可在印度尼西亞羣島擇地建設商港，以爲內州與澳洲貿易中轉。張靖隨後在印度尼西亞羣島留下一營水軍，暫歸臨時管理機構管轄，探查周邊小島，消滅殘餘土人。
海上路途遙遠，情報官要先坐船到達皮宗港，再用皮宗港的情報系統傳遞消息。這次跟隨傳信人員赴皮宗城者，還有王熙兒、南宮風、王詩、熙倩和公孫紅葉，五女均有一到三月的身孕。張靖最初兵出皮宗時，王詩、熙倩便有反應，初時兩女以爲水土不服，不以爲意。後來反應越來越強烈，隨軍軍醫診斷兩女有孕在身，張靖聞訊大喜，停了兩女執事，將兩人當成保護動物嚴格保護起來。沒隔多長時間，南宮風、王熙兒、公孫紅葉又相繼有了身孕，張靖考慮行軍途中醫療條件太差，擔心五女生產出現意外，向皮宗港送表文時順便將五女送回大陸，讓張一安、張平帶領部分親衛護送諸女到洛陽。回程時再將鳳舞、費雲等妻接來。
張靖在澳洲達爾文駐紮，並沒有閒餘時間遊山玩水，手頭有大量事務要做。印度尼西亞羣島島嶼數量很多，其中殘存許多土人，總量達到數十萬。主力一旦東上，至多留此一營官兵，相比龐大的區域來講，武裝力量過於薄弱。爲了確保後路暢通，張靖目前最重要的幾件事，並非急着東上，除了在達爾文等地建立小型軍港或補給點以外，主要任務是征伐土著以及徵兵，效仿姜述徵烏恆兵和匈奴兵故例，選擇異部青壯爲奴兵，效仿民兵訓練辦法，配置淘汰下來的甲衣和長槍。
相對印度尼西亞土著來講，澳洲土著相對溫順許多，臉形、毛髮與衆不同，皮膚呈深棕色，多體毛，頭髮黑色，捲曲呈波浪形，深目高眉骨，眼睛黑，鼻如蒜頭，口闊脣厚而不外翻。與西夷人不同，也不同於亞洲人，與黑人也有明顯區別，屬於一個獨立的人種，即澳洲人種。
姜述所著《地理風俗》中介紹，最早的澳洲土著居民可能在很久以前的冰期來到澳大利亞，當時海平面較低，他們能夠通過大陸橋和小片水域來到這裡。隨着冰川消融，海平面再次上升，澳洲大陸被完全隔離。最初，人們沿海岸和河流而定居，後來逐漸移居到大陸各地。
澳洲土著人種屬於尼格利陀人種，以打獵和採集爲生，屬於遊牧人口，遊牧地域很廣，在水源附近搭起臨時帳篷，食物耗盡後便再次遷移。他們也與別的部落貿易，交換商品，擁有鐵矛等武器。
王小刀部下有兩名尼格利陀族士兵，與土著人能用語言簡單溝通，去土著人部落打探虛實，受到當地土著的熱情接待。兩名探子回來詳細彙報其間過程，王小刀執筆寫下《澳洲部落風聞》，詳實記錄了澳洲土著的生活方式。
土著人靠獵取袋鼠等動物爲生，以野生植物、堅果、漿果等爲輔助食物。狩獵者使用裝有鐵矛和一種可飛回投擲處的鏢。有些部落發展了複雜的手勢語，這樣他們在悄悄追蹤獵物時可以傳達無聲信息。土著人使用啞語以免驚跑獵物。在啞語中，將拳頭握緊再展開即表示袋鼠。
澳洲土著沒有文字，歷史以歌謠形式代代相傳，他們有嚴格的習俗規範，每個部落劃分成三個集團：成年男子團體，成年女子團體，兒童團體。在成年男子集團中，有一個人數雖少但頗有勢力的長老階層，他們是權力的體現者。其他男子即使被允許參加長老議事會議，也只能旁聽，不能參與決策。而兒童進入成年，則要舉行獻身儀式，即成丁禮。
兩名尼格利陀族士兵去土著部落時，正好遇到爲一位男童行成丁禮，《澳洲部落風聞》詳細記錄了成丁禮的步驟。首先，讓男童與婦女、幼童隔離，僅與男子、老人接近，學習部落信仰及敬神儀式。其次，行割禮。割禮由祖父、父親和舅舅執行。再次是文身。接着，男童會學習各種狩獵和運用武器的技能，並接受一些考驗，這些考驗很奇特但能培養刻苦耐勞的精神，在這一過程中，男童還要遵循一些飲食禁忌。最後，部落將舉行盛大的圖騰儀式，正式宣佈男童成丁。成丁禮的最後一幕是土著大型狂歡舞會。
土著人認爲黃金時代就是祖先們塑造陸地、創造物種和人類的時期。這些先人被認爲是以神靈形式永生。人類被認爲是自然的一部分，與所有其它生物密切關聯。黃金時代神靈的偶像，如雷公像等，佈滿部落居住區的聖崖和山洞。