En 1878 Gustav von Overbeck compró tierras de los sultanatos de Brunéi y Sulu; y adquirió tierras adicionales de la Compañía Americana de Comercio de Borneo, para formar lo que entonces se conocía como protectorado de Borneo Septentrional.