黄孝本走后，苏禄国苏丹森烈拍、马京达瑙苏丹库特拉特也来到了安不纳岛。
苏禄苏丹国、马京达瑙苏丹国都是大明的藩属国。
苏禄国疆域主要在苏禄群岛、三宝颜半岛。苏禄群岛由和乐群岛（也称霍洛群岛）、潘古塔兰群岛、萨马莱斯群岛、塔普尔群岛和塔威塔威群岛等几个群岛组成。
苏禄群岛的居民主要是苏禄人和巴瑶人。巴瑶人来自马来半岛，传说柔佛王的一位公主被洪水冲走，柔佛国王派部下去寻找，声称找不到公主就不能回来。这些部下来到了苏禄群岛，因一直没找到公主，于是就留在了苏禄群岛，成了“巴瑶人”。
洪武二十三年（1390年），来自苏门答腊岛的米南保加人在苏禄群岛、婆罗洲岛东北部建立了苏禄王国。苏禄王国的首都在和乐岛的和乐城（也称霍洛）。苏禄王国实行的是三个王侯共同管理，因此有3个王侯，分别是东王、西王、峒王，以东王的权力最大。
永乐十五年（1417年），苏禄国三王曾率眷属及侍从340人，远渡重洋访问中国，受到永乐皇帝盛情款待。在回程途经德州时，东王巴都葛叭答剌病逝，永乐皇帝派礼部郎中带祭文赶赴德州，以藩王之礼安葬东王，还赐谥“恭定”，并给苏禄国东王墓亲撰碑文。东王病逝后，其长子回国继任王位，王妃和另两个儿子就留在德州守墓并定居。
200多年后，苏禄国东王留在德州的后裔早获得了大明国籍，取安、温姓氏，成了地地道道的大明人。
三宝颜是郑和下西洋路过棉兰老岛时歇脚的地方，因此被称为“三宝颜”，三宝颜所在的半岛就被称为“三宝颜半岛”。与“三宝颜”类似的还有爪哇岛的“三宝垄”，也是郑和下西洋时歇脚休息的地方。
大明闭关锁国后，苏禄国见大明无暇顾及郑和岛，就占领了郑和岛。苏禄国占领郑和岛后，把岛名改为“巴拉望岛”。随着苏禄国的强盛，后来又把势力扩展到了三宝颜半岛的北部。
随着婆罗洲岛的渤泥国不断强大，巴拉望岛被渤泥国占领，苏禄王国自己也成为了渤泥国的藩属国。
马京达瑙苏丹国位于棉兰老岛中北部。
大明称“棉兰老岛”为“古麻剌朗岛”。15世纪来自马来半岛的阿拉伯人在岛上建立了几个信奉YSL的苏丹国。苏禄国改宗YSL后，又占领了三宝颜半岛的西北部沿海地区。棉兰老岛的几个苏丹国都占据着棉兰老岛的沿海地区，岛的中部是茹毛饮血的野人部落，这些野人部落被称为“巨眼部落”。
棉兰老岛上苏丹国除了苏禄国外，比较大的苏丹国是马京达瑙（Maguindanao），其它几个苏丹小国有桑吉尔苏丹国、巴乔苏丹国等。
永乐十八年（1420年），马京达瑙苏丹国国王干剌义亦奔敦听说苏禄国国王去了大明受到款待后，也携妻子、陪臣到大明朝贡，回国途中生病去世，葬于福建福州。其子剌苾回岛后继嗣为王。
马京达瑙苏丹国的首府原来在莱米坦，崇祯十年（1637年）西班牙人占领莱米坦后，把首府搬到了棉兰老岛西北部沿海的第波罗城（今Dipolog）。
桑吉尔苏丹国的首府位于棉兰老岛东南部沿海的基安巴城（今Kiamba）。
巴乔苏丹国的首府位于棉兰老岛中部西海岸的哥打巴托城（今Cotabato）。
万历元年（1573年）西班牙人基本征服吕宋岛、比萨扬群岛各地大大小小的部落后，于万历六年（1578年）进攻苏禄群岛、文莱。
西班牙自公元710年起遭到MSL的侵略后，直到1472年才彻底驱除了半岛上的MSL军队。入侵西班牙的MSL是从摩洛哥渡海进攻西班牙的，所以西班牙将所有的MSL称为“摩洛人”。由于在MSL统治西班牙期间，对西班牙实施了残酷的统治，因此西班牙人对MSL有着刻骨仇恨。
西班牙人踏上霍洛岛后，怀着对YSL数百年的仇恨，血洗了占领的村庄，把俘获的MSL贩卖为奴。但苏禄国人民对入侵的西班牙人进行了殊死的抵抗，摩鹿加群岛上的MSL（即特尔纳特苏丹国）也渡海来增援苏禄国。西班牙人见无法征服苏禄人民，不得不撤离了霍洛岛。
万历十九年（1591年），西班牙进攻棉兰老岛的东南部，占领了棉兰老岛东达沃地区的马蒂（今Mati），在马蒂建立了第一个殖民点。西班牙占领马蒂后，遭到了当地MSL的反抗（历史上，西班牙人于1844年才彻底占领了达沃地区）。
万历二十四年（1596年），西班牙组织了1700人的军队进攻棉兰老岛的马京达瑙苏丹国，也遭到失败，但占领了棉兰老岛东部的维多利亚（今Victoria）、圣阿古斯丁（今San Agustin）、利安阿（今Lianga，也称利昂阿）。
万历三十年（1602年），西班牙人再次攻击苏禄国首府霍洛岛，围城3月不克，西班牙人退出霍洛岛。
万历三十四年（1606年），西班牙人为了与葡萄牙人争夺蒂多雷岛，需要中转基地，又对霍洛岛发动了2次进攻，未果，于是在后来的20年间，西班牙人没有对苏禄群岛发起新的进攻。
天启七年（1627年）、崇祯元年（1628年）、崇祯三年（1630年）西班牙三次进攻苏禄，都遭到失败。
崇祯八年（1635年）4月，西班牙人集中兵力在三宝颜登陆，占领了三宝颜。6月为防御来自海上的MSL进攻，西班牙神父、工程师皮拉在三宝颜主持修筑了皮拉城堡（今Fort Pir，为旅游景区）。
崇祯十年（1637年）3月，西班牙进攻马京达瑙，围攻马京达瑙苏丹国的首府莱米坦。西班牙人用炮火摧毁了莱米坦，马京达瑙苏丹库特拉特被迫放弃首府，退守伊利汉山要塞。3月18日，伊利汉山要塞失守，库特拉特率部逃入森林。西班牙人随后占领了棉兰老岛北部地区，构筑了卡加延德奥罗城堡（今Cagayan De Oro）。
崇祯十一年（1638年）1月，西班牙总督科库艾拉率军进攻苏禄首府和乐。苏禄国苏丹邦素率4000名MSL抵抗了3个月，终于不敌，放弃首府和乐城（即霍洛城），退入内地。
崇祯十二年（1639年），西班牙进攻棉兰老岛的拉瑙湖（Lanao湖）地区，苏丹库特拉特组织了一次漂亮的伏击战，几乎全歼了入侵拉瑙湖地区的西班牙人。
自拉瑙湖战役后，西班牙人再也没敢深入棉兰老岛腹地，但仍在棉兰老岛北部沿海地区不断扩张。
此后，每次西班牙人登陆棉兰老岛时，岛上的MSL们都不与西班牙人硬抗，而是躲进森林与西班牙人打游击战，西班牙人拿MSL们也没办法，双方已进行了几年的拉锯战，谁都奈何不了谁。
葡萄牙、西班牙与荷兰、英国、法国一样，拥有一个共同的基本逻辑，那就是欧洲以外的世界，均为“无主的土地”；非基督教徒或非天主教徒，都不是“上帝”的子民，可以彻底地剥夺他们的一切权利。
这一逻辑就是西方国家一直遵循的“丛林法则”——弱肉强食。不仅掠夺殖民地的金银财宝，且视当地人的生命为草芥，可任意残杀。
因此西班牙人占领棉兰老岛的一些沿海地区后，杀光了没有逃进森林的MSL，然后从吕宋、班乃、宿务等岛向棉兰老岛占领区移来“上帝的子民”，他们给移民分配5-10公顷的土地，吸引着大批信仰基督教的菲律宾人来到棉兰老岛北部。于是棉兰老岛的MSL不仅要面对西班牙人，还要面对大批基督教教徒。
西班牙人占领了马京达瑙苏丹国的拉瑙湖以北的伊利甘地区、卡加延德奥罗地区后，因第波罗城靠近海岸，马京达瑙苏丹库特拉特一直提心吊胆，不知道西班牙人什么时候会进攻第波罗城。
森烈拍、库特拉特联袂而来，当然不是来旅游的，是来买军火的。
他们见到刘静逸就要求大明国为他们做主。
刘静逸说道：“做主的事先别提。”然后问森烈拍：“当年我们待你们不薄，你们干嘛要占了我们的郑和岛？”
森烈拍说道：“那是先祖的事，我替他们向圣上请罪。”
“你们有多少年没来朝贡了？”
森烈拍、库特拉特忙说道：“这都是被西班牙人害的，我们都不敢离开国土。”
“西班牙人没来之前，你们好像也没朝贡过几次吧？”
“这.....”
“丢了和乐、三宝颜、伊利甘、卡加延德奥罗也不向圣上禀报。”
“这是我们做的不对，现在陛下不是知道了吗。”
“是圣上通过其他途径知道的。”
“圣上要替我们夺回和乐、三宝颜、莱米坦、伊利甘、卡加延德奥罗吗？”
“你们连自己的首府都被西班牙人占领了，丢不丢脸？”
“西班牙人实在太强大了，我们正在想办法夺回这些地方。”
“圣上限你们在1年时间内夺回丢失的地方。”说完，刘静逸对森烈拍说道：“鉴于你苏禄国未经允许偷偷占了我们的郑和岛，还把郑和岛割让给了文莱。作为惩罚，你们要把三宝颜还给我们。”
“文莱也知道郑和岛是贵国的呀，不能只惩罚我们呀。”
“文莱已把郑和岛归还给我们了，作为惩罚，文莱还把纳闽岛交给了我们。三宝颜本来就是我们三宝太监建立的基地，你们把三宝颜还给我们，应该还算公平吧？”
“这......，还算公平。”
刘静逸又对库特拉特说道：“鉴于你们藐视朝廷，圣上决定等你们夺回卡加延德奥罗后，我们要在那里驻军。”
“你们不能直接夺回卡加延德奥罗吗？”
森列拍也说道：“对，你们不能直接夺回三宝颜吗？”
“我们还没和西班牙拉破脸，所以暂时不能出面直接夺回三宝颜、卡加延德奥罗。你们是怎么丢的就怎么夺回来，然后把它们交给我们。”
库特拉特问道：“你们准备驻扎多少人？”
“不多，就200人左右，卡加延德奥罗的治理权还是归你们。”
“要驻扎多长时间？”
“你们有多少年没来朝贡，我们就驻扎多少年。”
“啊，那也太长了吧？”
“算长吗？200多年没来进贡，算上利息是多少，要不要仔细算算？”
“不算了，不算了。”
刘静逸问他们：“1年内夺回这些地方，有啥困难吗？”
“我们需要武器。”
“你们要多少武器？”
“我们需要1000支枪、40门炮。”
“子弹、炮弹、手掷弹不需要吗？”
“要。我们还要40万发子弹、8000发炮弹、500斤火药、2万颗手掷弹。”
“就这么点武器？没问题，你们可以向我们买。”
“价格呢？”
“能射12里远的大炮加农炮，每门1万两银子。能射7里远的榴弹炮、能射2里半的步兵炮，每门8000两银子，每百发炮弹50两银子，都是开花弹，每斤引发火药20两银子。能射320步远的燧发枪每支30两，每百发子弹4两银子，每颗手掷弹2钱。”
“能便宜点吗？”
“那要看你们的诚意。”
“文莱是什么条件？”
“文莱同意我们开矿，由我们的人负责矿工的安全。我们按文莱国的律法缴纳矿税。”
“我们也按这个条件，怎么样？”
“那就和文莱一样，优惠5％。”
“行。啥时候能交货？”
“20天后，你们带着钱来这里，一手交钱一手交货。”
“训练呢？”
“训练当然在你们自己的地方。不过我的教官你们可得伺候好。”
“这个应该的。”
待森烈拍、库特拉特走后，刘静逸心想又做了一笔85万6千两银子的买卖。