鄭家父子商議後決定立刻出發，撤到東南兩座大島上，此行路途遙遠，四五千裡的海路，中間又沒有什麼島嶼補給，那些小型漁船，商船之類的肯定無法跟著走。
鄭芝龍只能忍痛放棄這些普通百姓，帶著二萬多士兵和那些鷹國工匠乘坐十幾艘三級戰列艦和兩三百艘武裝商船，離開了新廈門駛向那兩座大島。
當太平洋艦隊沿著海岸線南下，抵達新廈門時，鄭氏父子早已撤走，海軍陸戰師得以順利佔領新廈門。
劉貴在新廈門留下一萬人駐守，沿著海岸線繼續南下，抵達了後世的墨爾本地區，劉貴發現此地是個天然良港，適合建造城池，就令農民在此地建造一座新城，命名為南灣城。
當劉貴指揮農民按照他的規劃，在南灣城建造各種建築時，一名士兵前來稟報。
“元帥！我們派出的偵查船在南邊發現一座大島！”
“哦！張順，你帶一萬人在這裡負責建城，我去那座島嶼看看！”
劉貴留下張順帶著一萬人在墨爾本這裡建造南灣城，自己率領艦隊前往南方發現的島嶼，這座島嶼距離澳洲大陸只有兩三百公里，劉貴派出的偵查船才能這麼容易發現。
劉貴率領艦隊圍著這座島轉了一圈，發現這座島嶼確實不算小，都快有兩個臺灣島大了。
劉貴令農民在該島嶼的南北兩端建造了兩座新城，北端的新城命名為海雲城，南端的新城命名為海瀾城。
在這兩座新城留下兩萬人駐守後，劉貴率領太平洋艦隊沿著大陸南部海岸向西航行，在一處海灣建立了海津城，又沿著南洲大陸南部的大海灣航行了很長一段距離，在大陸南部沿岸建立了許多小型據點。
炎武七年三月，太平洋艦隊航行在南洲西南角與南洋艦隊在海上會師。
南洋艦隊進展也不慢，只用了不到半個月就把捕魚灣沿岸鄭家建立的據點全部攻佔，然後按照鄭禾和劉貴商議的計劃沿著大陸海岸線向西南航行。
兩支艦隊會師的地方是南洲大陸的西南角，鄭禾和劉貴決定在此建立一座新城，取名凱歌城，象徵著勝利和成功。
兩大艦隊停泊在凱歌城的港口上，海軍陸戰師計程車兵除了警衛部隊都入城休整，這座新城規模建造的比較大，容納三十萬人都沒問題。
“鄭兄有沒有發現鄭家艦隊的蹤跡？”
鄭禾和劉貴兩人在一起閒聊，劉貴一直沒有找到鄭家父子的船隊，還以為他們跑到西海岸了，所以才向鄭禾詢問。
“劉兄，我軍一路沿著海岸南下，並未發現鄭家船隊，別說船隊了，就連據點都一個沒有見到，我猜鄭家只在捕魚灣和東部海岸建立了據點。”
“那就奇怪了，鄭家能跑到哪裡去呢，整個南洲大陸我都派出戰船搜尋過了，最遠的地方甚至超過千里之遙，附近全是大海，也沒看到什麼島嶼，鄭家那麼多人必然需要一大塊陸地才能生存下來的！”
劉貴疑惑的說道。
“劉兄可曾問過鄭家據點內的百姓？”
鄭禾又問道。
“問過了！這次鄭家行動十分隱秘，一個百姓都沒有帶走，也不告訴他們去哪裡，所以這些百姓也不清楚鄭家去了哪裡，只看到他們的船隊往東南而行，我還以為他們繞了個圈去了南洋大陸西面呢。”
鄭禾從懷裡掏出一幅海圖，上面歪歪扭扭畫著一些南洋的島嶼以及南洲大陸和其附近島嶼地圖。
這是陳平任命鄭禾為南洋艦隊主帥時送給他的，上面的圖都是陳平自己畫的，雖然不怎麼標準，但是大致位置還算正確。
“東南方向？！”
鄭禾將地圖鋪在書桌上，用手指著地圖上南洲大陸東部海岸向東南的海域移動，最後定格在了南洲東南方向兩座大島的