郑家父子商议后决定立刻出发，撤到东南两座大岛上，此行路途遥远，四五千里的海路，中间又没有什么岛屿补给，那些小型渔船，商船之类的肯定无法跟着走。
郑芝龙只能忍痛放弃这些普通百姓，带着二万多士兵和那些鹰国工匠乘坐十几艘三级战列舰和两三百艘武装商船，离开了新厦门驶向那两座大岛。
当太平洋舰队沿着海岸线南下，抵达新厦门时，郑氏父子早已撤走，海军陆战师得以顺利占领新厦门。
刘贵在新厦门留下一万人驻守，沿着海岸线继续南下，抵达了后世的墨尔本地区，刘贵发现此地是个天然良港，适合建造城池，就令农民在此地建造一座新城，命名为南湾城。
当刘贵指挥农民按照他的规划，在南湾城建造各种建筑时，一名士兵前来禀报。
“元帅！我们派出的侦查船在南边发现一座大岛！”
“哦！张顺，你带一万人在这里负责建城，我去那座岛屿看看！”
刘贵留下张顺带着一万人在墨尔本这里建造南湾城，自己率领舰队前往南方发现的岛屿，这座岛屿距离澳洲大陆只有两三百公里，刘贵派出的侦查船才能这么容易发现。
刘贵率领舰队围着这座岛转了一圈，发现这座岛屿确实不算小，都快有两个台湾岛大了。
刘贵令农民在该岛屿的南北两端建造了两座新城，北端的新城命名为海云城，南端的新城命名为海澜城。
在这两座新城留下两万人驻守后，刘贵率领太平洋舰队沿着大陆南部海岸向西航行，在一处海湾建立了海津城，又沿着南洲大陆南部的大海湾航行了很长一段距离，在大陆南部沿岸建立了许多小型据点。
炎武七年三月，太平洋舰队航行在南洲西南角与南洋舰队在海上会师。
南洋舰队进展也不慢，只用了不到半个月就把捕鱼湾沿岸郑家建立的据点全部攻占，然后按照郑禾和刘贵商议的计划沿着大陆海岸线向西南航行。
两支舰队会师的地方是南洲大陆的西南角，郑禾和刘贵决定在此建立一座新城，取名凯歌城，象征着胜利和成功。
两大舰队停泊在凯歌城的港口上，海军陆战师的士兵除了警卫部队都入城休整，这座新城规模建造的比较大，容纳三十万人都没问题。
“郑兄有没有发现郑家舰队的踪迹？”
郑禾和刘贵两人在一起闲聊，刘贵一直没有找到郑家父子的船队，还以为他们跑到西海岸了，所以才向郑禾询问。
“刘兄，我军一路沿着海岸南下，并未发现郑家船队，别说船队了，就连据点都一个没有见到，我猜郑家只在捕鱼湾和东部海岸建立了据点。”
“那就奇怪了，郑家能跑到哪里去呢，整个南洲大陆我都派出战船搜索过了，最远的地方甚至超过千里之遥，附近全是大海，也没看到什么岛屿，郑家那么多人必然需要一大块陆地才能生存下来的！”
刘贵疑惑的说道。
“刘兄可曾问过郑家据点内的百姓？”
郑禾又问道。
“问过了！这次郑家行动十分隐秘，一个百姓都没有带走，也不告诉他们去哪里，所以这些百姓也不清楚郑家去了哪里，只看到他们的船队往东南而行，我还以为他们绕了个圈去了南洋大陆西面呢。”
郑禾从怀里掏出一幅海图，上面歪歪扭扭画着一些南洋的岛屿以及南洲大陆和其附近岛屿地图。
这是陈平任命郑禾为南洋舰队主帅时送给他的，上面的图都是陈平自己画的，虽然不怎么标准，但是大致位置还算正确。
“东南方向？！”
郑禾将地图铺在书桌上，用手指着地图上南洲大陆东部海岸向东南的海域移动，最后定格在了南洲东南方向两座大岛的位置。
“如果我所料不错的话，他们一定是去了这两座岛屿的位置！”
刘贵顺着郑禾手指的方向看了过去，发现在南洲大陆东南方向四五千里外确实有两座紧挨在一起的大岛。
“难怪我找了这么久都没找到，郑家父子可真能跑，那么远的岛屿都能被他们找到，也是厉害呀！”
刘贵啧啧称奇，然后怂恿郑禾。
“既然如此，我们不如将这两座岛屿也一起拿下，献给陛下！”
“陛下只让我等攻下南洲大陆，并没有让我们去攻打这两座岛屿！”
郑禾微微皱眉道。
“或许是陛下一时忘记了也不一定，打下这两座岛屿是为帝国开疆扩土，利国利民，陛下也不会说我们什么的！”
“再说放任郑氏在岛屿上慢慢发展，让其坐大，对南洲大陆也是一个威胁，陛下可是说过要消除南方所有威胁的！”
听到威胁二字，郑禾双眼闪过一道寒光，当即点头同意。
“哈哈！这就对嘛，郑兄你就是想事情太多了，应该爽利一点！”
两人派一艘蒸汽战舰前往帝汶岛，将拿下南洲大陆的事情告诉陈平，并将郑氏撤到南洲大陆东南岛屿，两人准备继续追击郑家的事情一并告之。
炎武七年四月，帝汶岛上的陈平收到了蒸汽战舰带来的战报，得知帝国又新增了数百万平方公里的疆土，他用系统地图联系两人，让他们务必将那两座大岛拿下！
对于两人称呼南方大陆为南洲大陆，他觉得这个名字很贴切，今后此地就改名为南洲好了，他将南洲以南回归线为界，南北各划分成三个省，改新福州为海明城，新厦门为海晏城。
南洲北部三省由西到东分别为
南原省，省府为海阳城
南湾省，省府为海平城
南丘省，省府为海明城
南洲南部三省由西到东分别为
南雄省，省府为南港城
南漠省，省府为南平城
南陵省，省府为海晏城（稀泥）
南洲大陆目前空荡荡的没什么人，陈平下令内阁的肖可等人迁移一百二十万百姓过来，在新设的六个省，每个省移民二十万，对南洲大陆进行开发。