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