文莱帝国
1658年文莱苏丹国内爆发内乱，当时文莱国王没有能力帮助镇压文莱国内内乱。文莱苏丹国王要求苏禄国王要求帮助镇压文莱国内叛乱。苏禄国王派遣军队帮助文莱苏丹国王镇压文莱国内。文莱苏丹为了感谢苏禄国家王帮助，文莱割让沙巴部分北部与东部苏禄苏丹答谢。菲律宾独立后，这就是菲律宾宣传拥有沙巴州主权依据
沙巴州
苏禄国
苏禄国
。
18世纪，英国开始入侵苏禄国。苏禄苏丹与英国东印度公司签订条约，苏禄苏丹同意英国东印度公司在巴雁岛设立贸易站。英国在19世纪主动放弃这些地方。
1846年，文莱苏丹将纳闽岛割让给英国。英国把闽岛转让给英国商人阿尔弗雷德手上 。1888年，英国在英属北婆罗洲成立殖民地。。
1885年，英国，西班牙在德国见证下签订《马德里议定书》，英国承认西班牙拥有苏禄群岛主权，西班牙承认英国侵占沙巴州。苏禄群岛原来就是苏禄国领土。在明朝时期是我国属国，在乾隆时期苏禄国也派遣使者面积乾隆，希望清朝帮助抵抗西班牙殖民者，清朝却认为苏禄国并不是中国人，并没有采取措施来保护苏禄国。
1888年，沙巴州正式成为英国殖民地。菲律宾当时还是处于西班牙殖民地中，没有能力对英国发出交涉。
1941年日本发动珍珠港事件，严重打击美国太平洋舰队实力。日本乘西方国家无暇顾及东南亚地区时期，日本发动闪电战，只用半年时间就侵占450万东南亚地区。日本军队侵占包括马来亚，北婆罗洲和砂拉越地区。当地人建立武装部队来对抗日本侵略。
