Kepulauan Solomon
Kepulauan Solomon atau Kepulauan Salomo adalah sebuah negara kepulauan di Samudra Pasifik bagian selatan yang terletak di sebelah timur Papua Nugini dan merupakan bagian dari Persemakmuran. Dia terdiri dari 992 pulau yang secara keseluruhan membentuk wilayah seluas 28.450 km².
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.