直到此时，苏禄国跟沙巴还没有什么关系，但位于婆罗洲的“渤泥国”（即文莱）在1662年发生了一场叛乱，为了争夺王位，其中一方采取了“借师助剿”的策略，向苏禄苏丹请求军事援助，最终登上王位。
作为“助剿”的辛苦费，1704年渤泥国将沙巴的东部及北部割让给了苏禄苏丹，这让苏禄国成为一个“环苏禄海帝国”。不过此时的菲律宾群岛，已经不是菲律宾人的群岛了，因为西班牙人已经来了。
虽然麦哲伦因为自己的逞强，强行介入菲律宾当地的部落冲突，最后落得死无全尸下场。但西班牙人没有被吓倒，因为菲律宾群岛价值无限。所以20年后，也就是1542年，西班牙殖民者从墨西哥起航再次来到菲律宾群岛，并以国王儿子菲利普王子的名字命名，即“菲律宾”。
信奉天主教的西班牙，为菲律宾带来了“福音”，但却无法撼动伊斯兰教在棉兰老岛和苏禄群岛的地位，只好步步蚕食。
时光荏苒，300多年过去了，西班牙早已丢失了在美洲的殖民地，不再是那个年轻帅气又多金的欧洲新兴贵族，而苏禄苏丹国也仅剩苏禄群岛一块狭小的土地，但西班牙人始终无法消灭。
19世纪末，美国已经成为世界工业产值第一大国，此时世界还处于殖民2.0时代，各个殖民帝国都在大肆抢占殖民地，获取原料产地和销售市场。作为后起之秀的美国显然落后了很多，连只有3万平方公里的欧洲小国比利时，都可以在非洲占据一块面积高达230多万平方公里的殖民地，自己堂堂大国竟然一块也没有，美国财团们看着仓库堆积如山的产品心急如焚。
按照西方的“修昔底德陷阱”，一个新兴国家崛起必然对旧有的强国发生矛盾，战争不可避免，秉承这套歪理，美国将矛头对准了西班牙。毕竟，柿子要捡软的捏。
随着古巴独立战争的爆发，西班牙的殖民统治岌岌可危，到1898年，全岛三分之二的土地都被起义军解放，再不动手古巴可就独立了。人家宣布独立再去摘桃子可就太不要脸了，毕竟西方国家都是桌面上“要脸”的国家。
所以1898年，美国在古巴哈瓦那进行“友好访问”的缅因号装甲巡洋舰突然爆炸，266名士兵死亡，随即美国媒体就登了大字报，将缅因号的爆炸归咎到西班牙头上，称这是西班牙人“最恶劣的背信弃义行为”，“需要一场战争”来解决。至于真相如何，重要吗？毕竟拿出一瓶洗衣粉都可以说伊拉克有化武，这次付出的可是一艘主力舰，战争还能避免？
这场战争实在没什么亮点，战斗首先在菲律宾打响，美军以8人受伤为代价就攻下了马尼拉，而且途中还顺手牵羊拿下了关岛。战斗最激烈的当属圣地亚哥之战，在古巴起义军的配合下，美军向圣地亚哥发起了持续攻击，最终以1700人伤亡为代价攻入了城市，不过古巴起义军的下场和菲律宾起义军一样，直接被美军抛弃了。
打又打不过那就议和吧，古巴岛、波多黎各岛被割让给美国，菲律宾和关岛等岛屿则以2000万美元的打包价卖给美国，而苏禄群岛主权也被转移到了美国手里。
割让还是租让？一字之差引发争议：1824年，英荷签署条约，规定了两国在马六甲海峡的殖民地范围，这成为了日后马来西亚同印尼两国划分分界线的重要依据，但是这份条约没有规定两国在婆罗洲的边界划分。
随着对华贸易的扩大，英荷两国都希望在前往中国的途中建立一个永久性的加煤加水服务站，这让两国都盯上了婆罗洲。婆罗洲整个岛屿曾经都是文莱的领土，文莱成为英荷两国迈不过去的坎。
1841年，靠着帮助文莱镇压砂拉越人民起义有功，詹姆士·布鲁克被封以砂拉越总督，结果第二年这个英国人就自立为王，建立了布鲁克王朝，这里至今仍是砂拉越的“第一区”。文莱苏丹还没着急，荷兰人先怒了，明明在自己的卧榻之侧怎么能让英国人“酣睡”呢。尽管荷兰人拿出1824年的条约抗议，可是英国人说当年的条约不包含婆罗洲。
