朱由校想派遣雇傭兵其實并不是要陰别人，而是想借此打造一支能夠适應當地的環境的近衛軍，在以後的戰争中發揮作用。衛俊如和戴炳陽在漠北喀爾喀的實驗證明是成功的，而烏思藏的情況比較特殊，如果真的能夠派遣雇傭軍進入，那對以後當然有極大的好處。
西北的局勢暫時不會有大的動靜，而張千方的遠征行動則要正式開始了。
張千方的遠征艦隊共有戰鬥大福船十艘，趕缯船五十艘，雙篷船五十艘，三桅炮船一百艘，共載有海軍一萬八千人，海軍陸戰隊一萬人。
此時東南亞的形勢比較複雜。在馬來群島最強大的國家便是亞齊蘇丹國，蘇丹伊斯坎達爾·穆達多年來一直與葡萄牙人争奪馬六甲海峽的所有權。而除了亞齊蘇丹國，還有個柔佛王國，所以在馬六甲這塊地方，現在是三方鼎立的局面。
而在亞齊蘇丹國和柔佛王國以南，荷蘭人以巴達維亞爲中心占據了半個島嶼，也對着馬六甲海峽虎視眈眈。
明軍當然不可能自大到同時攻擊四方，所以大明在三年前就已經開始在這一地區布局。荷蘭的東印度公司暫時與大明維持表面的和平，因爲他們也有占領馬六甲海峽的意向，大明首先便放棄了聯合荷蘭的想法，黃克缵認爲，與荷蘭人的合作無異于與虎謀皮，但爲了避免明軍陷入多線作戰的危險，在天啓八年時，大明和荷蘭簽訂了《互不侵犯條約》，有效期十年。
因爲現在馬六甲海峽的實際控制權在葡萄牙人手中，而他們與亞齊蘇丹國和柔佛王國，經常爆發争奪馬六甲地區的三國戰争。經過充分的考慮後，大明選擇了柔佛王國。原因很簡單，這三方中，柔佛是最弱小的，那麽戰後也是最容易控制的。
現在的柔佛王國的君主是阿都查利拉雅沙，在此之前，柔佛發生了幾次國都遭亞齊焚毀、蘇丹遭擄殺的屈辱事件，所以他們對亞齊蘇丹國的恨意尤在葡萄牙人之上。大明表示願意與他們聯合，先消滅亞齊國，立即就取得了柔佛人的好感，在阿都查利拉雅沙表示願意成爲大明藩屬國之後，雙方的合作便正式成立。
天啓九年時，亞齊國又發動了對馬六甲的進攻，但是被葡萄牙、柔佛和北大年的聯合艦隊擊敗，海上軍事力量受到極大損傷。于是在天啓十年五月，張千方開始進行攻占亞齊之戰。
亞齊國占地極廣，明軍在呂宋公主港集合後，便往西南而來。到達渤泥後，桂率真便帶着五千海軍陸戰隊在此登陸，而艦隊繼續前行。
渤泥是由馬來人和華人聯合組成的蘇丹國，一直是大明藩屬國，現在南京還留有浡泥國王墓。亞齊國也侵略了渤泥國，渤泥蘇丹曾經派使者向大明申訴，所以這次出兵渤泥大明算得上是師出有名。
桂率真帶着的五千海軍陸戰隊，迅速地在渤泥人的帶領下，對着此地的亞齊軍隊展開了攻擊。在明軍的火力之下，亞齊人立刻潰不成軍，大量的人投降，然後被渤泥人抓了起來。
渤泥國王黃燦明（注，是渤泥國王，不是蘇丹）看到明軍如此厲害，自然是喜不自勝。他是葬在南京的渤泥國王黃森屏的後代，這一系對内輔佐蘇丹，對華人則稱爲渤泥國王，雖然權力很大，但随着明朝勢力漸漸退出東南亞，他們的日子也并不好過。現在明軍前來渤泥，對他來說當然是意外之喜。
明軍一路向南，直打到荷蘭人的實際控制區才停下來。既然大家簽訂了互不侵犯條約，那現在就不能打過去。明軍又從東往西一路掃蕩，一直打到了島嶼最西邊的沙撈越。
這時候張千方的艦隊早就來到了柔佛國，柔佛國看到明軍如此高大的船隻，心中大定。雙方協定，由柔佛出動兩百艘戰船，大明出動
一百艘戰船，共同跨海攻擊亞齊國的老窩－金洲。
金洲是一個大島，因爲出産黃金，所以中國人稱之爲金洲，當地人稱爲蘇門答臘島，明國曾經在此地設立過舊港宣慰司。
柔佛雖然出動了兩百艘戰船，但在明軍看來，這兩百艘戰船的戰鬥力大概相當于明軍的五艘三桅炮船，但他們人多呀，如果到時候要進行地面攻擊，還是有一定的用處的。
柔佛與葡萄牙人有聯盟關系，而大明和葡萄牙人也還沒有翻臉，所以兩方共同具文知會了馬六甲海峽的葡萄牙人。葡萄牙人當然不會阻撓他們攻擊自己的宿敵亞齊國，便派了幾位軍官來充當觀察員。
張千方沒有把葡萄牙人的觀察員當回事，他一直信奉皇帝陛下所說的“在絕對的實力面前，陰謀不過是兒戲罷了”這句話。葡萄牙人和荷蘭人的戰船他都見過，自然明白明軍與他們的戰力差距，不管是火炮還是火铳，雙方雖然還是一個層面的，但威力方面已經仿佛是兩個不同層面的了。
在自己的家門口，亞齊蘇丹國自然不會龜縮不出，所以亞齊國将自己所能糾集起來的所有戰船全部駛出港口，想要一戰便打得明軍不敢再來。
天氣晴朗，海風輕輕地吹拂，亞齊蘇丹國的四百多艘戰船傾巢而出，惡狠狠地撲向柔佛和明軍的船隊。柔佛國的船隊本來沒有旗号，張千方就将大明的海軍旗幟插在柔佛的船頭上，以免到時敵我不分。
亞齊國首先看到的便是明軍的旗幟：在日月旗的基礎上，有三條波浪形的藍色條紋，代表着海洋。明軍的艦隊在最前面，看着那高大的福船，亞齊國的将領勉勵自己的手下：“大的不一定就是強的，我們亞齊國的戰船才是最厲害的。”
士兵們看着相差懸殊的船高，硬着頭皮往前沖，最前面的士兵拿着弓箭對着敵船開始射擊，沒辦法，想要跳邦作戰，完全沒有可能，敵船比自己的船要高兩層樓呢，那就隻能先用遠程武器攻擊一波看看。