761年，英国东印度公司的官员亚历山大·达尔林普尔（Alexander Dalrymple）与苏禄苏丹缔结协议，允许他在Pulau Balambangan岛设立贸易站，但这个计画于1805年11月失败，这个岛被他们舍弃。在1846年，汶莱苏丹将沙巴西海岸纳闽岛割让给英国，在1848年成为英国皇家殖民地。经过一连串的转移，北婆罗洲的权利转手给（Alfred Dent），他在1881年成立了（British North Borneo Provisional Association Ltd.）。在1882年，英国