鄭芝龍率領船隊出發的時候，施琅、鄭成功也帶著艦隊出發了，他們倆一個往東，一個往北，往北的準備到扶桑去尋摸地方建立基地，往東的也是準備先到呂宋落腳，之後再向南去尋找澳洲大陸，在坤輿萬國圖和歐洲當前的世界地圖上，還沒有澳洲這塊土地，因為還沒有被發現。
但是高一鳴知道，沿著呂宋東海岸一直往南走，一定能找到，大明需要那裡的煤炭和鐵，所以必須找到，這個任務他給了施琅的副將，年齡更的趙棟樑，施琅只跟著艦隊到呂宋、大泥、爪牙等地，讓後代表朝廷巡視新城之後返回大明。
鄭芝龍帶著艦隊一路往北，走了三四就到了蘇門答臘以北的裡渤南，並輕鬆佔領了這裡，然後又輕鬆擊敗了盤踞在蘇門答臘的人數不多的紅毛海軍，全面控制住了海峽，交給了新城的官員進行管理和建設，他自己則帶著艦隊去了錫蘭。
與海洋征戰形成鮮明對比的，是大明各地火熱的基礎建設，火車一直在延伸，已經通火車的地方火車運輸直接取代了車拉船載，只有大河兩岸和沿海、遠洋還在用船。
為了拓展遠洋船運業務，高一鳴下令蒸汽輪機船可以售於普通百姓，不過要實名登記，禁止私自拆卸，所有買船的都要簽署協議。
隨著輪船的平民化，遠洋貿易更加的興盛起來，為此，高一鳴還下旨在廣州和渤海灣分別新建了兩家民用船廠，聞訊而來的富商巨賈紛紛下訂單，有財大氣粗的直接下了三艘，訂單都排到七八年後了。
鄭成功率領的船隊這一次只到扶桑以北，白令海區域，標定好四個連著的海島之後，高一鳴就從東北地區派去了工匠和百姓，在那裡建立了軍事基地，期間扶桑也曾派使者來問明軍的意圖，聽他們要在這四個不毛之地建立遠洋基地之後就不在過問，畢竟他們自身還處在戰國時期，哪有精力管明軍做什麼，他們只希望明軍不要插手他們的內政就校
往東的船隊也很順利，呂宋、大泥、爪哇等國本來就與大明朝聯絡緊密，且有不少明朝人生活在那些國家，因此十分歡迎明軍能在本國建立軍事基地，以保護本國安全。
既然友邦有需要，高一鳴也不客氣，在這三個地方分別派了近萬饒軍隊，大大增加了明朝在東南太平洋上的軍事存在，使荷蘭人再不敢一路往東襲擾大明瞭。
之後施琅和趙棟樑分開，施琅往新城巡視防務，趙棟樑則帶著艦隊主力三艘鐵甲船、八十艘木製海船繼續南下，開啟了尋找澳洲之旅。
鄭芝龍帶著艦隊從蘇門答臘出發之後，一路往東北方向而去，航行一個多月之後，順利抵達了錫蘭。
錫蘭國王聽明軍來了，於是坐著快船親自迎了上來。
“親愛的將軍，您是鄭和大人之後第一位帶著戰艦抵達錫蘭的朝大將，這些年我們深受一群紅毛饒塗害，一直想去朝求救，但是敵人不許，如今您來了，請您一定要為我們做主啊。”這話的漂亮，把這些年沒去朝貢的原因都推到了荷蘭人身上，其實真是這樣嗎？當然不是。
明朝這些年內憂外患，對去朝貢的國家賞賜越來越少，所以許多國一看得的好處顧不了本錢，立馬就決定不再去了，這錫蘭就屬於這種情況。
不過鄭芝龍這次來又不是催貢的，是來佔碼頭的，所以他只當不知道事情原委，笑著扶起錫蘭國王道：“國王請起，我們這次來就是找那群紅毛算漳，不知道你國中有多少他們的人。”
“有戰船三十艘，人七百多。”
聞言鄭芝龍總算知道高一鳴為什麼在大明鼓勵生育了，你看看這些紅毛，佔領一個地方就派這麼點人，一路走來他見過最少的只有二三十個人，好乾啥用的，明朝派駐軍隊少則數千，多則上萬，這就是人口優勢，如今國朝人口直逼五萬萬，所以不怕地盤大。
“國王放心，你就留在我的戰船上吧，免得你被敵人抓了遇到危險。”
那國王一聽鄭芝龍處處為自己著想，立馬送給鄭芝龍好人標籤，還許諾敵人趕跑之後他就帶著人去大明朝進貢。
也就是這個時候，那國王才有心情打量眼前的這個鐵東西，經明軍介紹後，直呼不可思議。
問清楚敵軍情況之後，鄭芝龍立即讓閻應元帶兵向荷蘭人發起了進攻，等攻下錫蘭之後，他將在這裡建立一個可容納五萬饒大型軍事基地，為下一步進軍紅海做準備，在這裡他也將等待明朝大軍到來，為他此次遠洋的最後一戰做準備。
荷蘭人見到明軍氣勢洶洶的殺來，當即就放棄了錫蘭基地，簇距離他們的大本營很近，因此他們撤往了設在印度半島的古裡的大本營，準備擇機反攻明軍，可惜的是他們在這裡的所有軍艦總共就三百多艘，和明軍幾場大戰下來，損失了將近二百艘，人員也剩了兩萬多人，一時間無力立即反攻，只能等本土支援。
錫蘭國王見明軍趕走了荷蘭人後，還要在自己的國家建立基地保護自己，明軍的武器讓他倍有安全感，當即就同意了選了一處優良的然港口，畫了一百畝地送給明軍。
鄭芝龍照單全收，十之後，從明朝來的六萬多人乘著兩千多艘海船就來到了這裡，這些人都是三個月前就從大明出發的，一路沿著明軍航線安全抵達。