郑家父子商议后决定立刻出发，撤到东南两座大岛上，此行路途遥远，四五千里的海路，中间又没有什么岛屿补给，那些小型渔船，商船之类的肯定无法跟着走。

郑芝龙只能忍痛放弃这些普通百姓，带着二万多士兵和那些鹰国工匠乘坐十几艘三级战列舰和两三百艘武装商船，离开了新厦门驶向那两座大岛。

当太平洋舰队沿着海岸线南下，抵达新厦门时，郑氏父子早已撤走，海军陆战师得以顺利占领新厦门。

刘贵在新厦门留下一万人驻守，沿着海岸线继续南下，抵达了后世的墨尔本地区，刘贵发现此地是个天然良港，适合建造城池，就令农民在此地建造一座新城，命名为南湾城。

当刘贵指挥农民按照他的规划，在南湾城建造各种建筑时，一名士兵前来禀报。

“元帅！我们派出的侦查船在南边发现一座大岛！”

“哦！张顺，你带一万人在这里负责建城，我去那座岛屿看看！”

刘贵留下张顺带着一万人在墨尔本这里建造南湾城，自己率领舰队前往南方发现的岛屿，这座岛屿距离澳洲大陆只有两三百公里，刘贵派出的侦查船才能这么容易发现。

刘贵率领舰队围着这座岛转了一圈，发现这座岛屿确实不算小，都快有两个台湾岛大了。

刘贵令农民在该岛屿的南北两端建造了两座新城，北端的新城命名为海云城，南端的新城命名为海澜城。

在这两座新城留下两万人驻守后，刘贵率领太平洋舰队沿着大陆南部海岸向西航行，在一处海湾建立了海津城，又沿着南洲大陆南部的大海湾航行了很长一段距离，在大陆南部沿岸建立了许多小型据点。

炎武七年三月，太平洋舰队航行在南洲西南角与南洋舰队在海上会师。

南洋舰队进展也不慢，只用了不到半个月就把捕鱼湾沿岸郑家建立的据点全部攻占，然后按照郑禾和刘贵商议的计划沿着大陆海岸线向西南航行。

两支舰队会师的地方是南洲大陆的西南角，郑禾和刘贵决定在此建立一座新城，取名凯歌城，象征着胜利和成功。

两大舰队停泊在凯歌城的港口上，海军陆战师的士兵除了警卫部队都入城休整，这座新城规模建造的比较大，容纳三十万人都没问题。

“郑兄有没有发现郑家舰队的踪迹？”

郑禾和刘贵两人在一起闲聊，刘贵一直没有找到郑家父子的船队，还以为他们跑到西海岸了，所以才向郑禾询问。