Kesultanan Ternate
Kesultanan Ternate atau juga dikenal dengan Kerajaan Gapi adalah salah satu dari 4 kerajaan Islam di Kepulauan Maluku dan merupakan salah satu kerajaan Islam tertua di Nusantara. Didirikan oleh Baab Mashur Malamo pada tahun 1257. Kesultanan Ternate memiliki peran penting di kawasan timur Nusantara antara abad ke-13 hingga abad ke-19. Kesultanan Ternate menikmati kegemilangan di paruh abad ke-16 berkat perdagangan rempah-rempah dan kekuatan militernya. Pada masa jaya kekuasaannya membentang mencakup wilayah Maluku, Sulawesi bagian utara, timur dan tengah, bagian selatan kepulauan Filipina hingga sejauh Kepulauan Marshall di Pasifik.
Kesultanan Berau
Kesultanan Berau adalah sebuah kerajaan yang pernah berdiri di wilayah Kabupaten Berau sekarang ini. Kerajaan ini berdiri pada abad ke-14 dengan raja pertama yang memerintah bernama Baddit Dipattung dengan gelar Aji Raden Suryanata Kesuma dan istrinya bernama "Baddit Kurindan" dengan gelar "Aji Permaisuri". Pusat pemerintahannya berada di Sungai Lati, Kecamatan Gunung Tabur. Sejarahnya kemudian pada keturunan ke-13, Kesultanan Berau terpisah menjadi dua yaitu Kesultanan Gunung Tabur dan Kesultanan Sambaliung. Sebelumnya daerah-daerah milik Berau yang telah memisahkan diri dan berdiri sendiri adalah Bulungan dan Tidung (kemudian ditaklukan Sultan Sulu). Negara Berau kuno meliputi kawasan pesisir dari perbatasan mandala Kerajaan Brunei di Kinabatangan (kini termasuk Sabah) hingga Tanjung Mangkaliat di perbatasan dengan mandala Kerajaan Kutai. Salah satu dari lima daerah bagian Berau adalah Nagri Marancang. Kepala Nagri atau Orang tuanya bernama Rangga Si Kannik Saludai. Pengarappan atau Punggawanya Bernama Harimau Jantan, Lambu Tunggal dan Kuda Sambarani. Wilayah kekuasaannya dari Bulalung Karantigau, Kubuan Pindda, Mangkapadi, Bulungan Selimbatu, Sekatak Buji, Sekata Jelanjang, Betayu, Sesayap, Simangarris, Tawau, Segarung, Talluk Silam dan Kinabatangan berbatasan dengan Brunei. Menurut perjanjian VOC-Belanda dengan Kesultanan Banjar, "negara Berau" (yang terdiri atas Gunung Tabur, Tanjung/Sambaliung, Bulungan dan Tidung) merupakan salah satu bekas negara dependensi/negara bagian di dalam "negara Banjar Raya". Menurut Staatsblad van Nederlandisch Indië tahun 1849, wilayah ini termasuk dalam zuid-ooster-afdeeling yang beribukota di Banjarmasin berdasarkan "Bêsluit van den Minister van Staat, Gouverneur-Generaal van Nederlandsch-Indie", pada 27 Agustus 1849, No. 8