婆羅洲的面積是呂宋島的七倍，別說十萬土著了，就是一百萬也能輕松容納。
西班牙人早就對這塊肥肉垂涎三尺了。就算沒有十萬土著的壓力，他們也會想方設法吃下婆羅洲，作為呂宋的替代品的。
于是新任的菲律賓總督弗朗西斯，在經過兩年的籌備后，組建起一支包括200名西班牙士兵，200名新西班牙士兵，1500名土著士兵，和300名從婆羅洲招募的變節者在內，共計2200人的遠征軍。
此外，重新組建的菲律賓艦隊也傾巢出動，支持遠征軍的登陸作戰。
在登陸婆羅洲之前，西班牙人先攻擊了蘇祿國。因為蘇祿群島就在棉蘭老島與婆羅洲中間。不先掃除這個障礙，遠征軍的補給線就會受到威脅。
蘇祿國是個群島國家，自然靠海軍保衛國家。可他們的南洋小帆船，哪里是西班牙海軍的對手？被摧枯拉朽掃平了國境，都城和樂島也落入西班牙人手中，成了對方進攻婆羅洲的跳板。
蘇祿國王葉齊德在和樂島陷落前，在忠心護衛的保護下逃到了婆羅洲，投奔了渤泥國王賽義夫。
去年四月，西班牙艦隊兵臨渤泥國王都文萊城下，并向渤泥國王發出了最后通牒。
但賽義夫卻不為所動，直接將西班牙人的來信撕了個粉碎。
賽義夫的自信來自于，他父子兩代人，幾十年來精心營建的文萊城！
自從紅毛鬼肆虐南洋以來，他父子就十分擔心，有一天自己的都城也會像馬六甲一樣淪陷。于是他們傾盡所有，將文萊城改成了南洋諸國中罕見的石頭城墻。
而且這些年，他們一直重金從土耳其、埃及和印度，招攬鑄炮工匠，鑄造了大大小小上百門火炮，部署在城墻上。
這讓國王賽義夫十分自信，認為文萊城是南洋最強勁的軍事要塞，絕對不會重蹈馬六甲的覆轍。
同時，婆羅洲各部落勤王的艦隊，也已經向文萊集結而來，他堅信自己可以擊退侵略者！
然而想象很美好，現實卻很骨感……
先是近百艘渤泥戰艦被全殲于文萊灣中。
那些渤泥士兵不可謂不英勇，然而他們劃槳戰船上連火炮都沒有，對上西班牙人的大帆船就是以卵擊石。
西班牙人船上的大型蛇炮，一炮就能將一條土著船炸個粉碎。結果連靠近還手的機會都沒有撈到，過去曾幫渤泥國縱橫婆羅洲的海上力量，就化為烏有了。
緊接著，同樣的命運落在了文萊城的守軍身上。他們請***鑄造的那些火炮，射程實在太近了。對付攻城的步兵沒有問題，可想挑戰大帆船上的長蛇炮就純屬癡心妄想了。
結果一陣對轟之后，西班牙人便以微小的代價，毀滅了賽義夫國王寄予厚望的火炮陣地。城頭的守軍也被巨大的損失和恐怖的炮彈嚇破了膽，紛紛拋棄了陣地。
在轟塌了靠海一面的大段城墻后，西班牙遠征軍趁勢乘坐設有小型火炮的加萊戰艦登陸，順利的占領了文萊城。
賽義夫國王只好發揮南洋土著的光榮傳統，率領殘部和臣民撤出了文萊城，躲進了附近的森林里，準備待敵軍撤走后再殺出。
然而這次他們卻失算了。因為西班牙人攻占婆羅洲，是為了安置土著……
他們拆掉了宏偉的清真寺，改建成天主教堂，并將城中貴重財物洗劫一空后，便用艦隊運來了大批土著信徒，將其安置在渤泥國的核心區域——文萊城內外。