Sandakan

Pada 1878, Kesultanan Sulu menjual lahan mereka di timur laut Borneo kepada seorang konsul Austria-Hongaria yang bernama Baron von Overbeck. Setelah upaya oleh Overbeck untuk menjual utara Borneo kepada Kekaisaran Jerman, Austria-Hongaria dan Kerajaan Italia untuk digunakan sebagai koloni tahanan gagal, ia mengundurkan diri pada 1880. Lahan tersebut ditinggalkan kepada Alfred Dent untuk mengurus dan mendirikan Perusahaan Borneo Utara Britania, sebagai Sandakan menjadi ibukota Borneo Utara pada 1884.