苏禄国，乃是南亚古国之一，位于渤泥国与马尼拉中间的苏禄群岛，是一个酋长制国家。
其历史渊源已不可考，最早的纪录是在元朝，以世袭贵族、商人、自由民和奴隶阶级组成。而这个国家有一个特点，亲近中原王朝，且十分仰慕中原王朝，其国家现在由三家王侯统治，分别是东王、西王和峒王，其中以东王权利最大。
在原本历程中，三个王侯同时在永乐十五年访问大明朝，并且在大明朝顺天府居住了二十二天。此后，苏禄国就开启了长达百年的进贡史，直到清朝时期，苏禄国国王上表，请求并入大清国内，却被雍正拒绝。
而后又累计进贡了十几年，此时吕宋被西班牙征服，想要让苏禄从属，结果苏禄国不从，开启了长达三年的反抗战争，最终被渤泥国所征服。
可以说，如果南亚真有什么国家特别亲近大明朝的话，那只有位于马尼拉与勃泥国中间的苏禄国。本来苏禄的并入，可以让南亚并入清朝的版图，可因为统治者的短视，最终导致国家丧失了这个机会。而现在，朱棣让朱高烜攻打勃泥，朱高烜立即就想起了这个国度，准备联合苏禄攻打勃泥。之所以要如此，除了因为苏禄国亲近大明之外，还有两个原因，一则，苏禄国和渤泥国是世仇。在洪武初年，苏禄国就大举发兵入侵勃泥，虽然最终被黄森屏所击败，但却获取了大量俘虏。两国之间自当时结怨，大小摩擦一直不断，只要他肯联系苏禄一同进攻，苏禄必然欣然赞同。至于其二，那就是因为苏禄国的地理位置极其重要，这个国家正好位于勃泥与吕宋中间，一旦拉拢，那就可以对两边同时进行攻击！
这些事情，王直等人虽然不甚清楚，可他们知道，朱高烜既然说苏禄会帮忙，那苏禄就一定会帮忙。眼见有盟友可用，王直也就不再规劝，而是询问道：“即是王爷意下已定，属下不好再劝，敢问何日出兵，属下好准备粮草。”
“半个月之后！”朱高烜沉声道：“等张轨回归之后便可出兵，另外即可派遣使者联系苏禄，让彼等与我军一同进军！”
他如此一番决断，众人便纷纷领命而去，当日便有琼州外交部的人员踏上了前往苏禄的船只。从四月初出发，直到四月中旬，终于抵达了苏禄国内，此时的苏禄国已经开始逐渐伊斯兰化，官方语言也是阿拉伯语。
不过琼州的这些外交人员走南闯北，各种语言都会上一些，见了苏禄东王，便直接表明了来意。这个苏禄东王名叫巴都葛叭哈喇，一听对方是大明的使臣，便奉为座上宾客，又听对方准备队勃泥进攻，顿时大喜道：“我国与渤泥国多年大战，恨无外援，今有天朝宣战，勃泥国灭之时至矣！”当下他便将使者留在了苏禄，同时派人去联系西王和峒王，三家一同商议之后，决定应下出兵的请求。但在同意的同时，他们又提出了一个要求，那就是得胜之后，将勃泥国北边的沙巴洲等地划归苏禄。这一块地方是一处山地平原，也即是苏禄求而不得之地，因为他们的主要国土是群岛，没有一片安身之地。
之前苏禄之所以要进攻勃泥，就是希望能占据一块粮食产地，解决苏禄国内的粮食问题。
眼见此状，使者用电报将消息传回岛内，朱高烜见之大手一挥，表示不止沙巴洲，渤泥国东南沿岸的平原也可以划给苏禄。
但需要苏禄日后每年提供十万青壮奴隶，售卖给琼州，奴隶不限人种，除了汉民之外，皆可收纳。苏禄此时本就是一个奴隶制国家，见大明朝需要奴隶，东王二话不说，直接先给朱高烜运了一万青壮奴隶回到了琼州。
由此，两方协议达成，四月十七日，朱高烜率领一个混编旅乘着蛟龙号，一路朝着渤泥国行来。此时渤泥国北上的使者还未回归，尚不知大明朝的态度，渤泥国王遐旺还在做着脱离大明掌控的美梦。结果还没等使者回归，东北方向就传来消息，言说苏禄人调集了上万人马自沙巴以北南下。同时，渤泥国拿笃、仙本那等沿海地区纷纷遭到了渤泥国的进攻，遐旺闻之大惊，急忙调令都城人马前往抵抗。
结果都城兵马刚一出城两日，大明朝的巨舰便由西南方向的英基、古晋等地出现。
这些地方位于如今的曾母暗沙南侧，接近马六甲海峡，也是渤泥国防备最松懈的地方。
因为对于渤泥国来说，威胁的最大就是来自北方的占城和东方苏禄，所以防备最严密的地区就是东北和都城。
反之，像是西南沿海地区，每个地方兵马不过百人，甚至有些地方连防备都没有，朱高烜率领兵马杀至此地，直接烧杀抢掠三日，将两个城镇的人口搬了空，劫掠青壮男女上万人。
这消息一传出，渤泥国内举国震惊，他们没想到，一直以天朝上国自诩的大明出手会如此狠辣！直接绕过海域出现在南边不说，出手就是毁城灭地，连渤泥国的百姓也全都不能幸免于难。见此情景，勃泥国内的中原文士急忙谏言道：“今上惹怒了大明皇帝，此举定是惩戒大王助力吕宋。”“为今之计，只有尽快派遣使者求和，召回我国兵马，或许可让大明皇帝息怒，原谅大王。”而这群文士提出此轮之后，又有国内伊斯兰大法官道：“之前马尼拉无罪，大明朝直接将其毁灭，并未