文萊蘇丹無力平定叛亂，便向蘇祿蘇丹求援。剛到達蘇祿國境內的戚國勇和馬紹愉商議之後，決定直接干預文萊內亂。戚國勇集合在蘇祿境內的大明兵勇近三百人，加上蘇祿蘇丹提供的一千士卒，乘船前往文萊。
兩軍相持於平野之間，戚國勇手中掌握著包括蘇祿軍隊，文萊官軍，大明兵勇在內的近四千人。文萊叛軍近萬，數目基本上是聯軍的一倍。但叛軍多爲新近招募，大部分爲剛拿起武器的鄉間百姓。而他們所持武器更爲簡陋，都是些破舊的弓箭和長槍，甚至有的拿的是削尖了的長棍。
文萊軍隊和蘇祿官軍所用的武器與之相當，唯一的不同就是軍紀稍微好一點，陣型排的比叛軍整齊。
戚國勇手持望遠鏡，遙看前方的叛軍陣型，頗爲無奈的搖了搖頭。這些人根本不能稱之爲軍隊，最多能算是臨時集結來的鄉勇。遠處響起了不太整齊的戰鼓聲，他臉色微變，叛軍竟然選擇了主動進攻。叛軍隊伍在叛軍將領的催促下開始緩緩上前，宛如一隻笨拙的蝸牛。戚國勇向下看了一眼，沉聲道：“開始吧！”
下側兵卒點了點頭，隨著旗幟下揮，二十尊弗朗基炮發出轟鳴。炮彈打著呼哨，從聯軍上空飛過，直砸入叛軍陣中。
頓時慘叫聲起，斷肢橫飛，叛軍士卒像是被棍子捅到蜂窩的蜜蜂嗡嗡四散。根本不需要第二輪炮擊，叛軍便開始四散而逃。得到命令的文萊官軍和蘇祿大軍開始進攻，從兩翼向前包抄了過去。不到半個鍾，戰爭便告結束。近千叛軍被斬殺，包括叛軍首領在內的數千叛軍被俘，剩下的轟散而逃，了無蹤跡。
戚國勇將俘虜獻給文萊蘇丹，蘇祿蘇丹大怒之下，下令將所有叛軍斬首。他心中不忍，站出來阻止，告訴文萊蘇丹“首惡嚴懲，脅從不罪”的道理。文萊蘇丹聽從了他的建議，但依舊下令將所有叛軍及其家屬貶爲罪奴。
文萊蘇丹爲表示感謝，提出願意將沙巴州獻給大明。在和馬紹愉商議之後，他們接受了沙巴州最北端的古達地區方圓一百里的土地，還包括了懸在外海的大、小馬麗風島這兩個近海島嶼。而沙巴州東端，臨近蘇祿國的那片地域。則在和文萊蘇丹商議之後交給了蘇祿國，以感謝蘇祿蘇丹的這次出兵。
這樣一來，明軍便可以直接掌控巴拉巴克海峽。船隻停靠進海灣，在兩邊海崖上建起炮臺，以後便可無懼西班牙人和荷蘭人。而蘇祿國因爲得到沙巴州東端領土而與文萊國在陸地上連接在了一起，關係更加緊密。
在馬紹愉的主持下，大明、文萊、蘇祿三方簽訂了一個協議。協議規定將來無論在北婆羅洲的三方中的哪一個受到攻擊，都會視爲對三方的攻擊，戚國勇具有指揮三方大軍的權力。大明在古達地區興建城池和港口，在此立足。同時幫助兩國訓練士卒，而兩國負責爲在古達地區的聯軍提供補給。
蘇祿和文萊兩國蘇丹很快便同意了，數十年內，他們一直擔心的事情便是西班牙殖民者會侵入他們的國土，滅亡他們的國家。文萊蘇丹之所以那麼大方的拿出沙巴州交給大明，就是希望明軍能常駐在此，馬紹愉提出的協議正是他們所期待的。爲此，蘇祿蘇丹還把之前參與叛亂而被貶爲罪奴的數千俘虜及其家屬交給了戚國勇，以助其修建港口和城池。
一座簡易的軍營在很短時間內便搭建完成，文萊蘇丹、蘇祿蘇丹從軍中各抽出一千精銳士卒交給戚國勇。而他又從罪奴中抽出數百人，和原先的大明將士湊夠了一個千人隊。而剩餘的罪奴，戚國勇免除他們所有人的罪過，將他們安置在古達地區。青壯被抽出來興建各種基礎設施，而老弱則用來做一些簡單的雜務。
文萊和蘇祿都是地廣人稀的國家，雖說存有大量未開發的土地，但不存在糧食不足的問題。戚國勇來的時候帶了不少金銀和其他的如茶葉、瓷器等貨物，他就用這些向兩國蘇丹置換了一些糧食，至少在短時間內不會存在吃喝不足的問題。
那些當地人因爲戚國勇的求情而能夠活命，本就心存感激。此刻他們在這裡有吃有住，大部分人甚至過的比以前更好，很快便接受了對他們的安排。每天按時間起牀、吃飯、做事，也樂的逍遙。只不過最初因爲語言不通，也鬧出了不少問題。戚國勇爲此還專門從軍中挑選了一些識字的兵卒，抽空教授他們漢語。
馬紹愉看著已經初具規模的城池，淡淡笑道：“建的還挺快，再有半個月這兩座前壘便可建成了吧！只不過看它的樣式，似乎更像西夷在馬尼拉修建的那種棱堡。”
戚國勇點了點頭，“正是按照它的模式建的。我暗自潛入馬尼拉時，發現西夷所建的棱堡建造簡單，卻極其利於防守。所以就決定在海灣兩側的山崖上各建一個可以駐守兩百人的小型壘堡，他們西夷叫作棱堡。之後，我會在遠離海岸的地方建一座完整大明城池，城中可以容納所有的百姓，同時又可以避免西夷直接從船上用佛朗機炮轟擊。但城池的工程量比較大，只能慢慢建。”
馬紹愉點了點頭，指向前方道：“他們便是你俘虜的那些荷蘭人嗎？”
在靠近牆壁的一側，幾十個赤發碧眼，身穿白衣，腳戴鐐銬的荷蘭俘虜正在費力的搬運著石塊。因爲他們的長相與西班牙殖民者很像，文萊人對他們並無好感，遠遠的避開，使他們顯得十分孤立和顯眼。
戚國勇點了點頭，“就是他們。這些荷夷中有不少好的船員和火銃手，現在已經差不多磨光了他們的銳氣。接著我打算從他們挑出一些人，通過他們瞭解荷蘭人的作戰特點，爲將來和荷蘭人作戰做一些準備。”
馬紹愉點了點頭，問道：“戚遊擊，能否交給我幾個可以在海上領路的？”
戚國勇臉帶疑惑，“馬大人，你要他們何用？”
馬紹愉回道：“現在大明已經和文萊和蘇祿兩國已經達成了協議，至於如何履行便是戚遊擊你的事情了。督帥的心很大，他想要在將來把西夷、荷夷全部驅逐出這片海洋，而我這勞碌的命則要繼續爲之奔波了。不久之後，我便要啓程前往爪哇以及其周邊諸國，他們有的曾是大明的屬國，有的是新崛起的王國。和他們搞好關係，甚至是結盟，將會十分有利於實現這個目標。對了，戚遊擊可曾聽聞過馬打藍蘇丹國？”
戚國勇點了點頭，“從荷蘭俘虜那裡聽過，說是香料羣島上的一個強大國家。十數年前，馬打藍蘇丹阿貢派遣了一個名叫保列梭的將軍，率上百艘戰船，一萬餘精兵出征荷蘭人佔據的巴達維亞。但他們失敗了，而且損失慘重。在第二年，不服輸的阿貢再次徵集包括輔助部隊在內的十萬人出征巴達維亞，但同樣也失敗了。”
馬紹愉笑道：“看來戚遊擊對外也不是一無所知。馬打藍蘇丹阿貢以武功著稱，在兩次對巴達維亞的圍攻戰前，他少有敗績。在失利之後，他仍舊不斷征戰爪哇島上的其他地方，目前已經幾乎已經佔據了整個爪哇島。但對於給他帶來恥辱的駐守在巴達維亞的荷蘭人，他再也沒有敢舉兵進攻，而至今已經十多年了。有些恥辱，埋的越久，能爆發的力量就越強。或許只需要去一趟，便能說服他和我們合作。”
戚國勇微微點頭，“那馬大人準備什麼時候前去？”
馬紹愉道：“等說服那羣人之後吧！反正這一兩天他們便來了。戚遊擊，督帥說大明紛亂不止，今後很長的一段時間內他都不能爲我們提供任何援助。在這裡，要多依靠在當地的大明商人和這些小國之間錯綜複雜的關係爲我們所用。對他們既要合作，又要心存戒備，畢竟我們纔是外來戶。”
戚國勇抱拳道：“屬下知道，多謝馬大人提醒。”
在靠近海岸的一間大草屋裡面，聚集著大約四十個衣著不一的大明或者琉球商人。他們分坐在兩邊的椅子上，相互之間議論紛紛，對剛纔所看到的一切都感到驚奇和欣喜。
隨著一聲唱和，馬紹愉與戚國勇走進草屋，屋內衆人頓時靜了下來。戚國勇表情嚴肅，而馬紹愉則笑著與衆人打招呼。“諸位，你們剛剛參觀的便是我大明在這裡的領地，方圓一百里都歸屬於我大明。雖然現在只建成了兩座棱堡，但以後這裡將會有一座可以容納三萬人的大明城池。你們來自大明，或者來自大明的藩屬國琉球，以後這裡便是你們的家。無論是在這裡短時間停留，還是長久居住，我們都歡迎。”