島上的獵頭族人全部放棄抵抗，鄧世昌本來打算把所有獵頭族人都轉移到馬魯古島上，不過林遠發來電報，製止了這種做法，林遠在電報中說道：“我們要在新幾內亞島上修築基地，修築基地需要大量人手，這些獵頭族人就是絕佳的選擇。”
林遠的提示讓鄧世昌茅塞頓開，他於是把這些獵頭族人組織起來，分配給各個工程部隊使用，鄧世昌還組織人手對這些獵頭族人進行教育，讓他們不再殺人和吃人肉，並且收繳了他們的所有武器。
獵頭族人的食物有兩個來源，一個是種植，一個是狩獵，其中狩獵主要是捕捉各種動物，捉人來吃不過是一種類似吃零食的行為，種植能提供的糧食很少，狩獵是主要食物來源，他們的武器一被收繳，頓時有了一種沒了飯碗的感覺，鄧世昌於是又安排人教他們種植糧食。
新幾內亞島地處熱帶，隻要開出了土地，水稻這樣的糧食可以隨時種，隨時收，獵頭族人有了飽飯吃，也沒有反抗。
在接下來的一個月時間裏，鄧世昌率領部隊抵達了新幾內亞島東部的莫爾斯比港，這個莫爾斯比港是一座天然良港，林遠時代新幾內亞島上有一個國家，名叫“巴布亞新幾內亞”，這個莫爾斯比港是這個國家的首都。
在這個時代，莫爾斯比港還是一片蠻荒，隻有很少的土著人定居於此，鄧世昌按照林遠的要求，在這裏修建了港口，供遠征澳大利亞的艦隊停泊，鄧世昌給這個港口起了一個好聽的名字--珊瑚港，這是因為港口麵對的就是美麗的珊瑚海。
在1900年2月1日，林遠率領滄海艦從三亞啟程，前往珊瑚港，與之同行的隻有兩艘神醫級綜合補給艦，2月14日，滄海艦抵達珊瑚港，與先前鄧世昌率領的遠征艦隊會合，遠征澳大利亞的航母戰鬥群正式成軍。
航母戰鬥群由林遠擔任總司令，北京艦參謀長雷雲擔任副司令，不過具體的戰鬥指揮由雷雲擔任，鄧世昌則擔任護航艦隊司令。
2月15日，林遠召開作戰會議，部署進攻澳大利亞的戰略事宜，林遠首先說道：“澳大利亞的土地麵積高達七百六十九萬平方公裏，整體地形西高東低，最西邊是高原，中間是荒漠，最東邊是富庶的平原。”
“澳大利亞的英國人也都集中在澳大利亞的東部平原，所以我們的進攻方向是澳大利亞東部，在澳大利亞東部，有世界上麵積最大的海洋--珊瑚海，這片海洋珊瑚眾多，因此被稱為‘珊瑚海’，在澳大利亞的東北部，還有世界上最大的珊瑚礁--大堡礁。”
“據情報總局事先得到的情報看，英國人在澳大利亞部署了一支強大的海軍力量，不過遺憾的是，具體的裝備型號不得而知，英國人的保密工作做得非常好，我們的衛星圖片和高空無人機圖片都無法提供太多信息。”
“這支神秘的海軍力量無疑將成為我兩棲作戰軍發起登陸的極大威脅，因此我決定，戰役的第一槍，就是打掉這支神秘海軍力量。”