文莱苏丹无力平定叛乱，便向苏禄苏丹求援。刚到达苏禄国境内的戚国勇和马绍愉商议之后，决定直接干预文莱内乱。戚国勇集合在苏禄境内的大明兵勇近三百人，加上苏禄苏丹提供的一千士卒，乘船前往文莱。
两军相持于平野之间，戚国勇手中掌握着包括苏禄军队，文莱官军，大明兵勇在内的近四千人。文莱叛军近万，数目基本上是联军的一倍。但叛军多为新近招募，大部分为刚拿起武器的乡间百姓。而他们所持武器更为简陋，都是些破旧的弓箭和长枪，甚至有的拿的是削尖了的长棍。
文莱军队和苏禄官军所用的武器与之相当，唯一的不同就是军纪稍微好一点，阵型排的比叛军整齐。
戚国勇手持望远镜，遥看前方的叛军阵型，颇为无奈的摇了摇头。这些人根本不能称之为军队，最多能算是临时集结来的乡勇。远处响起了不太整齐的战鼓声，他脸色微变，叛军竟然选择了主动进攻。叛军队伍在叛军将领的催促下开始缓缓上前，宛如一只笨拙的蜗牛。戚国勇向下看了一眼，沉声道：“开始吧！”
下侧兵卒点了点头，随着旗帜下挥，二十尊弗朗基炮发出轰鸣。炮弹打着呼哨，从联军上空飞过，直砸入叛军阵中。
顿时惨叫声起，断肢横飞，叛军士卒像是被棍子捅到蜂窝的蜜蜂嗡嗡四散。根本不需要第二轮炮击，叛军便开始四散而逃。得到命令的文莱官军和苏禄大军开始进攻，从两翼向前包抄了过去。不到半个钟，战争便告结束。近千叛军被斩杀，包括叛军首领在内的数千叛军被俘，剩下的轰散而逃，了无踪迹。
戚国勇将俘虏献给文莱苏丹，苏禄苏丹大怒之下，下令将所有叛军斩首。他心中不忍，站出来阻止，告诉文莱苏丹“首恶严惩，胁从不罪”的道理。文莱苏丹听从了他的建议，但依旧下令将所有叛军及其家属贬为罪奴。
文莱苏丹为表示感谢，提出愿意将沙巴州献给大明。在和马绍愉商议之后，他们接受了沙巴州最北端的古达地区方圆一百里的土地，还包括了悬在外海的大、小马丽风岛这两个近海岛屿。而沙巴州东端，临近苏禄国的那片地域。则在和文莱苏丹商议之后交给了苏禄国，以感谢苏禄苏丹的这次出兵。
这样一来，明军便可以直接掌控巴拉巴克海峡。船只停靠进海湾，在两边海崖上建起炮台，以后便可无惧西班牙人和荷兰人。而苏禄国因为得到沙巴州东端领土而与文莱国在陆地上连接在了一起，关系更加紧密。
在马绍愉的主持下，大明、文莱、苏禄三方签订了一个协议。协议规定将来无论在北婆罗洲的三方中的哪一个受到攻击，都会视为对三方的攻击，戚国勇具有指挥三方大军的权力。大明在古达地区兴建城池和港口，在此立足。同时帮助两国训练士卒，而两国负责为在古达地区的联军提供补给。
苏禄和文莱两国苏丹很快便同意了，数十年内，他们一直担心的事情便是西班牙殖民者会侵入他们的国土，灭亡他们的国家。文莱苏丹之所以那么大方的拿出沙巴州交给大明，就是希望明军能常驻在此，马绍愉提出的协议正是他们所期待的。为此，苏禄苏丹还把之前参与叛乱而被贬为罪奴的数千俘虏及其家属交给了戚国勇，以助其修建港口和城池。
一座简易的军营在很短时间内便搭建完成，文莱苏丹、苏禄苏丹从军中各抽出一千精锐士卒交给戚国勇。而他又从罪奴中抽出数百人，和原先的大明将士凑够了一个千人队。而剩余的罪奴，戚国勇免除他们所有人的罪过，将他们安置在古达地区。青壮被抽出来兴建各种基础设施，而老弱则用来做一些简单的杂务。
文莱和苏禄都是地广人稀的国家，虽说存有大量未开发的土地，但不存在粮食不足的问题。戚国勇来的时候带了不少金银和其他的如茶叶、瓷器等货物，他就用这些向两国苏丹置换了一些粮食，至少在短时间内不会存在吃喝不足的问题。
那些当地人因为戚国勇的求情而能够活命，本就心存感激。此刻他们在这里有吃有住，大部分人甚至过的比以前更好，很快便接受了对他们的安排。每天按时间起床、吃饭、做事，也乐的逍遥。只不过最初因为语言不通，也闹出了不少问题。戚国勇为此还专门从军中挑选了一些识字的兵卒，抽空教授他们汉语。
马绍愉看着已经初具规模的城池，淡淡笑道：“建的还挺快，再有半个月这两座前垒便可建成了吧！只不过看它的样式，似乎更像西夷在马尼拉修建的那种棱堡。”
戚国勇点了点头，“正是按照它的模式建的。我暗自潜入马尼拉时，发现西夷所建的棱堡建造简单，却极其利于防守。所以就决定在海湾两侧的山崖上各建一个可以驻守两百人的小型垒堡，他们西夷叫作棱堡。之后，我会在远离海岸的地方建一座完整大明城池，城中可以容纳所有的百姓，同时又可以避免西夷直接从船上用佛朗机炮轰击。但城池的工程量比较大，只能慢慢建。”
马绍愉点了点头，指向前方道：“他们便是你俘虏的那些荷兰人吗？”
在靠近墙壁的一侧，几十个赤发碧眼，身穿白衣，脚戴镣铐的荷兰俘虏正在费力的搬运着石块。因为他们的长相与西班牙殖民者很像，文莱人对他们并无好感，远远的避开，使他们显得十分孤立和显眼。
戚国勇点了点头，“就是他们。这些荷夷中有不少好的船员和火铳手，现在已经差不多磨光了他们的锐气。接着我打算从他们挑出一些人，通过他们了解荷兰人的作战特点，为将来和荷兰人作战做一些准备。”
马绍愉点了点头，问道：“戚游击，能否交给我几个可以在海上领路的？”
戚国勇脸带疑惑，“马大人，你要他们何用？”
马绍愉回道：“现在大明已经和文莱和苏禄两国已经达成了协议，至于如何履行便是戚游击你的事情了。督帅的心很大，他想要在将来把西夷、荷夷全部驱逐出这片海洋，而我这劳碌的命则要继续为之奔波了。不久之后，我便要启程前往爪哇以及其周边诸国，他们有的曾是大明的属国，有的是新崛起的王国。和他们搞好关系，甚至是结盟，将会十分有利于实现这个目标。对了，戚游击可曾听闻过马打蓝苏丹国？”
戚国勇点了点头，“从荷兰俘虏那里听过，说是香料群岛上的一个强大国家。十数年前，马打蓝苏丹阿贡派遣了一个名叫保列梭的将军，率上百艘战船，一万余精兵出征荷兰人占据的巴达维亚。但他们失败了，而且损失惨重。在第二年，不服输的阿贡再次征集包括辅助部队在内的十万人出征巴达维亚，但同样也失败了。”
马绍愉笑道：“看来戚游击对外也不是一无所知。马打蓝苏丹阿贡以武功着称，在两次对巴达维亚的围攻战前，他少有败绩。在失利之后，他仍旧不断征战爪哇岛上的其他地方，目前已经几乎已经占据了整个爪哇岛。但对于给他带来耻辱的驻守在巴达维亚的荷兰人，他再也没有敢举兵进攻，而至今已经十多年了。有些耻辱，埋的越久，能爆发的力量就越强。或许只需要去一趟，便能说服他和我们合作。”
戚国勇微微点头，“那马大人准备什么时候前去？”
马绍愉道：“等说服那群人之后吧！反正这一两天他们便来了。戚游击，督帅说大明纷乱不止，今后很长的一段时间内他都不能为我们提供任何援助。在这里，要多依靠在当地的大明商人和这些小国之间错综复杂的关系为我们所用。对他们既要合作，又要心存戒备，毕竟我们才是外来户。”
戚国勇抱拳道：“属下知道，多谢马大人提醒。”
在靠近海岸的一间大草屋里面，聚集着大约四十个衣着不一的大明或者琉球商人。他们分坐在两边的椅子上，相互之间议论纷纷，对刚才所看到的一切都感到惊奇和欣喜。
随着一声唱和，马绍愉与戚国勇走进草屋，屋内众人顿时静了下来。戚国勇表情严肃，而马绍愉则笑着与众人打招呼。“诸位，你们刚刚参观的便是我大明在这里的领地，方圆一百里都归属于我大明。虽然现在只建成了两座棱堡，但以后这里将会有一座可以容纳三万人的大明城池。你们来自大明，或者来自大明的藩属国琉球，以后这里便是你们的家。无论是在这里短时间停留，还是长久居住，我们都欢迎。”