文莱苏丹无力平定叛乱，便向苏禄苏丹求援。刚到达苏禄国境内的戚国勇和马绍愉商议之后，决定直接干预文莱内乱。戚国勇集合在苏禄境内的大明兵勇近三百人，加上苏禄苏丹提供的一千士卒，乘船前往文莱。
两军相持于平野之间，戚国勇手中掌握着包括苏禄军队，文莱官军，大明兵勇在内的近四千人。文莱叛军近万，数目基本上是联军的一倍。但叛军多为新近招募，大部分为刚拿起武器的乡间百姓。而他们所持武器更为简陋，都是些破旧的弓箭和长枪，甚至有的拿的是削尖了的长棍。
文莱军队和苏禄官军所用的武器与之相当，唯一的不同就是军纪稍微好一点，阵型排的比叛军整齐。
戚国勇手持望远镜，遥看前方的叛军阵型，颇为无奈的摇了摇头。这些人根本不能称之为军队，最多能算是临时集结来的乡勇。远处响起了不太整齐的战鼓声，他脸色微变，叛军竟然选择了主动进攻。叛军队伍在叛军将领的催促下开始缓缓上前，宛如一只笨拙的蜗牛。戚国勇向下看了一眼，沉声道：“开始吧！”
下侧兵卒点了点头，随着旗帜下挥，二十尊弗朗基炮发出轰鸣。炮弹打着呼哨，从联军上空飞过，直砸入叛军阵中。
顿时惨叫声起，断肢横飞，叛军士卒像是被棍子捅到蜂窝的蜜蜂嗡嗡四散。根本不需要第二轮炮击，叛军便开始四散而逃。得到命令的文莱官军和苏禄大军开始进攻，从两翼向前包抄了过去。不到半个钟，战争便告结束。近千叛军被斩杀，包括叛军首领在内的数千叛军被俘，剩下的轰散而逃，了无踪迹。
戚国勇将俘虏献给文莱苏丹，苏禄苏丹大怒之下，下令将所有叛军斩首。他心中不忍，站出来阻止，告诉文莱苏丹“首恶严惩，胁从不罪”的道理。文莱苏丹听从了他的建议，但依旧下令将所有叛军及其家属贬为罪奴。
文莱苏丹为表示感谢，提出愿意将沙巴州献给大明。在和马绍愉商议之后，他们接受了沙巴州最北端的古达地区方圆一百里的土地，还包括了悬在外海的大、小马丽风岛这两个近海岛屿。而沙巴州东端，临近苏禄国的那片地域。则在和文莱苏丹商议之后交给了苏禄国，以感谢苏禄苏丹的这次出兵。
这样一来，明军便可以直接掌控巴拉巴克海峡。船只停靠进海湾，在两边海崖上建起炮台，以后便可无惧西班牙人和荷兰人。而苏禄国因为得到沙巴州东端领土而与文莱国在陆地上连接在了一起，关系更加紧密。
在马绍愉的主持下，大明、文莱、苏禄三方签订了一个协议。协议规定将来无论在北婆罗洲的三方中的哪一个受到攻击，都会视为对三方的攻击，戚国勇具有指挥三方大军的权力。大明在古达地区兴建城池和港口，在此立足。同时帮助两国训练士卒，而两国负责为在古达地区的联军提供补给。
苏禄和文莱两国苏丹很快便同意了，数十年内，他们一直担心的事情便是西班牙殖民者会侵入他们的国土，灭亡他们的国家。文莱苏丹之所以那么大方的拿出沙巴州交给大明，就是希望明军能常驻在此，马绍愉提出的协议正是他们所期待的。为此，苏禄苏丹还把之前参与叛乱而被贬为罪奴的数千俘虏及其家属交给了戚国勇，以助其修建港口和城池。
一座简易的军营在很短时间内便搭建完成，文莱苏丹、苏禄苏丹从军中各抽出一千精锐士卒交给戚国勇。而他又从罪奴中抽出数百人，和原先的大明将士凑够了一个千人队。而剩余的罪奴，戚国勇免除他们所有人的罪过，将他们安置在古达地区。青壮被抽出来兴建各种基础设施，而老弱则用来做一些简单的杂务。
文莱和苏禄都是地广人稀的国家，虽说存有大量未开发的土地，但不存在粮食不足的问题。戚国勇来的时候带了不少金银和其他的如茶叶、瓷器等货物，他就用这些向两国苏丹置换了一些粮食，至少在短时间内不会存在吃喝不足的问题。
那些当地人因为戚国勇的求情而能够活命，本就心存感激。此刻他们在这里有吃有住，大部分人甚至过的比以前更好，很快便接受了对他们的安排。每天按时间起床、吃饭、做事，也乐的逍遥。只不过最初因为语言不通，也闹出了不少问题。戚国勇为此还专门从军中挑选了一些识字的兵卒，抽空教授他们汉语。
马绍愉看着已经初具规模的城池，淡淡笑道：“建的还挺快，再有半个月这两座前垒便可建成了吧！只不过看它的样式，似乎更像西夷在马尼拉修建的那种棱堡。”