Kerajaan Zulu
Shaka merupakan kepala suku Zulu yang dianggap berjasa mengubah sukunya dari suku yang kecil menjadi kerajaan yang mendominasi wilayah yang kini merupakan bagian dari KwaZulu-Natal, Afrika Selatan. Namun, pada tahun 1870-an, meletus perang antara Imperium Britania dengan Zulu. Walaupun pada awalnya menang, pada akhirnya negara ini ditaklukan oleh Britania. Kerajaan Zulu kemudian dibubarkan dan wilayahnya menjadi bagian dari Koloni Natal.
Sandakan
Sebelum pendirian Sandakan, Kepulauan Sulu merupakan sumber persengketaan antara Spanyol dan Kesultanan Sulu untuk dominasi ekonomi di kawasan tersebut. Pada 1864, Spanyol telah memblokade wilayah Kesultanan tersebut di Kepulauan Sulu. Kesultanan Sulu meberikan sebidang lahan di Teluk Sandakan oleh seorang mantan anggota layanan konsuler Jerman untuk melindungi diri dari Jerman. Pada 1878, Kesultanan tersebut menjual timur laut Borneo kepada seorang konsul Austria-Hongaria yang kemudian memberikan teritorial tersebut kepada pedagang kolonial Inggris. Kehadiran Jerman pada wilayah tersebut mendapatkan sorotan dari Inggris. Akibatnya, protokol ditandatangani antara Inggris, Jerman dan Spanyol untuk mengakui kedaulatan Spanyol atas Kepulauan Sulu, dikembalikan ke Spanyol tanpa mencampuri urusan Inggris di utara Borneo.