朱由校想派遣雇佣兵其实并不是要阴别人，而是想借此打造一支能够适应当地的环境的近卫军，在以后的战争中发挥作用。卫俊如和戴炳阳在漠北喀尔喀的实验证明是成功的，而乌思藏的情况比较特殊，如果真的能够派遣雇佣军进入，那对以后当然有极大的好处。
西北的局势暂时不会有大的动静，而张千方的远征行动则要正式开始了。
张千方的远征舰队共有战斗大福船十艘，赶缯船五十艘，双篷船五十艘，三桅炮船一百艘，共载有海军一万八千人，海军陆战队一万人。
此时东南亚的形势比较复杂。在马来群岛最强大的国家便是亚齐苏丹国，苏丹伊斯坎达尔·穆达多年来一直与葡萄牙人争夺马六甲海峡的所有权。而除了亚齐苏丹国，还有个柔佛王国，所以在马六甲这块地方，现在是三方鼎立的局面。
而在亚齐苏丹国和柔佛王国以南，荷兰人以巴达维亚为中心占据了半个岛屿，也对着马六甲海峡虎视眈眈。
明军当然不可能自大到同时攻击四方，所以大明在三年前就已经开始在这一地区布局。荷兰的东印度公司暂时与大明维持表面的和平，因为他们也有占领马六甲海峡的意向，大明首先便放弃了联合荷兰的想法，黄克缵认为，与荷兰人的合作无异于与虎谋皮，但为了避免明军陷入多线作战的危险，在天启八年时，大明和荷兰签订了《互不侵犯条约》，有效期十年。
因为现在马六甲海峡的实际控制权在葡萄牙人手中，而他们与亚齐苏丹国和柔佛王国，经常爆发争夺马六甲地区的三国战争。经过充分的考虑后，大明选择了柔佛王国。原因很简单，这三方中，柔佛是最弱小的，那么战后也是最容易控制的。
现在的柔佛王国的君主是阿都查利拉雅沙，在此之前，柔佛发生了几次国都遭亚齐焚毁、苏丹遭掳杀的屈辱事件，所以他们对亚齐苏丹国的恨意尤在葡萄牙人之上。大明表示愿意与他们联合，先消灭亚齐国，立即就取得了柔佛人的好感，在阿都查利拉雅沙表示愿意成为大明藩属国之后，双方的合作便正式成立。
天启九年时，亚齐国又发动了对马六甲的进攻，但是被葡萄牙、柔佛和北大年的联合舰队击败，海上军事力量受到极大损伤。于是在天启十年五月，张千方开始进行攻占亚齐之战。
亚齐国占地极广，明军在吕宋公主港集合后，便往西南而来。到达渤泥后，桂率真便带着五千海军陆战队在此登陆，而舰队继续前行。
渤泥是由马来人和华人联合组成的苏丹国，一直是大明藩属国，现在南京还留有浡泥国王墓。亚齐国也侵略了渤泥国，渤泥苏丹曾经派使者向大明申诉，所以这次出兵渤泥大明算得上是师出有名。
桂率真带着的五千海军陆战队，迅速地在渤泥人的带领下，对着此地的亚齐军队展开了攻击。在明军的火力之下，亚齐人立刻溃不成军，大量的人投降，然后被渤泥人抓了起来。
渤泥国王黄灿明（注，是渤泥国王，不是苏丹）看到明军如此厉害，自然是喜不自胜。他是葬在南京的渤泥国王黄森屏的后代，这一系对内辅佐苏丹，对华人则称为渤泥国王，虽然权力很大，但随着明朝势力渐渐退出东南亚，他们的日子也并不好过。现在明军前来渤泥，对他来说当然是意外之喜。
明军一路向南，直打到荷兰人的实际控制区才停下来。既然大家签订了互不侵犯条约，那现在就不能打过去。明军又从东往西一路扫荡，一直打到了岛屿最西边的沙捞越。
这时候张千方的舰队早就来到了柔佛国，柔佛国看到明军如此高大的船只，心中大定。双方协定，由柔佛出动两百艘战船，大明出动
一百艘战船，共同跨海攻击亚齐国的老窝－金洲。
金洲是一个大岛，因为出产黄金，所以中国人称之为金洲，当地人称为苏门答腊岛，明国曾经在此地设立过旧港宣慰司。
柔佛虽然出动了两百艘战船，但在明军看来，这两百艘战船的战斗力大概相当于明军的五艘三桅炮船，但他们人多呀，如果到时候要进行地面攻击，还是有一定的用处的。
柔佛与葡萄牙人有联盟关系，而大明和葡萄牙人也还没有翻脸，所以两方共同具文知会了马六甲海峡的葡萄牙人。葡萄牙人当然不会阻挠他们攻击自己的宿敌亚齐国，便派了几位军官来充当观察员。
张千方没有把葡萄牙人的观察员当回事，他一直信奉皇帝陛下所说的“在绝对的实力面前，阴谋不过是儿戏罢了”这句话。葡萄牙人和荷兰人的战船他都见过，自然明白明军与他们的战力差距，不管是火炮还是火铳，双方虽然还是一个层面的，但威力方面已经仿佛是两个不同层面的了。
在自己的家门口，亚齐苏丹国自然不会龟缩不出，所以亚齐国将自己所能纠集起来的所有战船全部驶出港口，想要一战便打得明军不敢再来。
天气晴朗，海风轻轻地吹拂，亚齐苏丹国的四百多艘战船倾巢而出，恶狠狠地扑向柔佛和明军的船队。柔佛国的船队本来没有旗号，张千方就将大明的海军旗帜插在柔佛的船头上，以免到时敌我不分。
亚齐国首先看到的便是明军的旗帜：在日月旗的基础上，有三条波浪形的蓝色条纹，代表着海洋。明军的舰队在最前面，看着那高大的福船，亚齐国的将领勉励自己的手下：“大的不一定就是强的，我们亚齐国的战船才是最厉害的。”
士兵们看着相差悬殊的船高，硬着头皮往前冲，最前面的士兵拿着弓箭对着敌船开始射击，没办法，想要跳邦作战，完全没有可能，敌船比自己的船要高两层楼呢，那就只能先用远程武器攻击一波看看。