En 1848 Labuan pasó a control inglés mientras que en 1877 tropas británicas ocupaban la totalidad de Sabah al tiempo que en 1871 un grupo comercial con el visto bueno de los sultanes (de origen inglés) de Brunéi se hacía con el control del territorio este grupo pasó a llamarse "Compañía Británica del Norte de Borneo".