郑芝龙率领船队出发的时候，施琅、郑成功也带着舰队出发了，他们俩一个往东，一个往北，往北的准备到扶桑去寻摸地方建立基地，往东的也是准备先到吕宋落脚，之后再向南去寻找澳洲大陆，在坤舆万国图和欧洲当前的世界地图上，还没有澳洲这块土地，因为还没有被发现。
但是高一鸣知道，沿着吕宋东海岸一直往南走，一定能找到，大明需要那里的煤炭和铁，所以必须找到，这个任务他给了施琅的副将，年龄更小的赵栋梁，施琅只跟着舰队到吕宋、大泥、爪牙等地，让后代表朝廷巡视新城之后返回大明。
郑芝龙带着舰队一路往北，走了三四天就到了苏门答腊以北的里渤南，并轻松占领了这里，然后又轻松击败了盘踞在苏门答腊的人数不多的红毛海军，全面控制住了海峡，交给了新城的官员进行管理和建设，他自己则带着舰队去了锡兰。
与海洋征战形成鲜明对比的，是大明各地火热的基础建设，火车一直在延伸，已经通火车的地方火车运输直接取代了车拉船载，只有大河两岸和沿海、远洋还在用船。
为了拓展远洋船运业务，高一鸣下令蒸汽轮机船可以售于普通百姓，不过要实名登记，禁止私自拆卸，所有买船的都要签署协议。
随着轮船的平民化，远洋贸易更加的兴盛起来，为此，高一鸣还下旨在广州和渤海湾分别新建了两家民用船厂，闻讯而来的富商巨贾纷纷下订单，有财大气粗的直接下了三艘，订单都排到七八年后了。
郑成功率领的船队这一次只到扶桑以北，白令海区域，标定好四个连着的海岛之后，高一鸣就从东北地区派去了工匠和百姓，在那里建立了军事基地，期间扶桑也曾派使者来问明军的意图，听说他们要在这四个不毛之地建立远洋基地之后就不在过问，毕竟他们自身还处在战国时期，哪有精力管明军做什么，他们只希望明军不要插手他们的内政就行。
往东的船队也很顺利，吕宋、大泥、爪哇等国本来就与大明朝联系紧密，且有不少明朝人生活在那些国家，因此十分欢迎明军能在本国建立军事基地，以保护本国安全。
既然友邦有需要，高一鸣也不客气，在这三个地方分别派了近万人的军队，大大增加了明朝在东南太平洋上的军事存在，使荷兰人再不敢一路往东袭扰大明了。
之后施琅和赵栋梁分开，施琅往新城巡视防务，赵栋梁则带着舰队主力三艘铁甲船、八十艘木制海船继续南下，开启了寻找澳洲之旅。
郑芝龙带着舰队从苏门答腊出发之后，一路往东北方向而去，航行一个多月之后，顺利抵达了锡兰。
锡兰国王听说明军来了，于是坐着快船亲自迎了上来。
“亲爱的将军，您是郑和大人之后第一位带着战舰抵达锡兰的天朝大将，这些年我们深受一群红毛人的涂害，一直想去天朝求救，但是敌人不许，如今您来了，请您一定要为我们做主啊。”这话说的漂亮，把这些年没去朝贡的原因都推到了荷兰人身上，其实真是这样吗？当然不是。
明朝这些年内忧外患，对去朝贡的国家赏赐越来越少，所以许多小国一看得的好处顾不了本钱，立马就决定不再去了，这锡兰就属于这种情况。
不过郑芝龙这次来又不是催贡的，是来占码头的，所以他只当不知道事情原委，笑着扶起锡兰国王道：“国王请起，我们这次来就是找那群红毛算账的，不知道你国中有多少他们的人。”
“有战船三十艘，人七百多。”
闻言郑芝龙总算知道高一鸣为什么在大明鼓励生育了，你看看这些红毛，占领一个地方就派这么点人，一路走来他见过最少的只有二三十个人，好干啥用的，明朝派驻军队少则数千，多则上万，这就是人口优势，如今国朝人口直逼五万万，所以不怕地盘大。
“国王放心，你就留在我的战船上吧，免得你被敌人抓了遇到危险。”
那国王一听郑芝龙处处为自己着想，立马送给郑芝龙好人标签，还许诺敌人赶跑之后他就带着人去大明朝进贡。
也就是这个时候，那国王才有心情打量眼前的这个铁东西，经明军介绍后，直呼不可思议。
问清楚敌军情况之后，郑芝龙立即让阎应元带兵向荷兰人发起了进攻，等攻下锡兰之后，他将在这里建立一个可容纳五万人的大型军事基地，为下一步进军红海做准备，在这里他也将等待明朝大军到来，为他此次远洋的最后一战做准备。
荷兰人见到明军气势汹汹的杀来，当即就放弃了锡兰基地，此地距离他们的大本营很近，因此他们撤往了设在印度半岛的古里的大本营，准备择机反攻明军，可惜的是他们在这里的所有军舰总共就三百多艘，和明军几场大战下来，损失了将近二百艘，人员也剩了两万多人，一时间无力立即反攻，只能等本土支援。
锡兰国王见明军赶走了荷兰人后，还要在自己的国家建立基地保护自己，明军的武器让他倍有安全感，当即就同意了选了一处优良的天然港口，画了一百亩地送给明军。
郑芝龙照单全收，十天之后，从明朝来的六万多人乘着两千多艘海船就来到了这里，这些人都是三个月前就从大明出发的，一路沿着明军航线安全抵达。