En julio de 1881, Alfred Dent y su hermano formaron la British North Borneo Company y en mayo de 1882 la empresa procedió a organizar los asentamientos y la administración del territorio, a pesar de las protestas diplomáticas del gobierno holandés, español y de Sarawak.