Området ble i 1877–1878 overtatt av North Borneo Chartered Company fra sultanen av Brunei og sultanen av Sulu. I 1888 erklærte Storbritannia Nord-Borneo for et protektorat. Protektoratet besto av flere provinser, bl.a. Cunliffe, Dewhurst, Elphinstone, Martin, Mayne og Myburgh.