Jauh sebelum masa kemerdekaan Indonesia atau bahkan sebelum era penjajahan, Indonesia sudah memiliki tatanan kekuasaan yang kemudian dikenal dengan kerajaan-kerajaan. Kita pasti mengenal kerajaan Sriwijaya, Majapahit sampai Mataram Islam. Sebelum penjajahan menyokol di Indonesia, Indonesia sendiri sudah jauh memegang teguh agama Islam, kemudian mempengaruhi struktur dan corak kekuasaan yang awal dikenal kerajaan menjadi kesultanan. Seorang penguasa yang dikenal dengan raja kemudian berganti menjadi sultan.
Para sultan inilah yang memiliki kekuasaan penuh terhadap wilayah tertentu yang dikuasainya. Maka dari itu, Indonesia yang kita kenal hari ini adalah satu kesatuan kesultanan di seluruh Indonesia, kemudian melebur menjadi satu dalam bingkai Negara Kesatuan Republik Indonesia (NKRI). Seluruh sultan, kemudian menyatakan diri untuk ikut melebur menjadi Indonesia sebagaimana pula yang ditunjukkan oleh salah satu penguasa Kesultanan Bima yaitu Sultan Muhammad Salahuddin yang bergelar “Maka Kidi Agama”.
Anak Sultan Ibrahim ini, lahir pada 15 Zulhijah 1306 H atau 14 Juli 1889 di Bima. Sebagai seorang calon pemimpin yang akan menggantikan ayahnya, Salahuddin kecil dibekali berbagai ilmu agama seperti ilmu tauhid, hadis, Alquran sampai ilmu siasat (politik). Tidak saja belajar dari ulama lokal, Salahuddin bahkan dikirim ke Batavia sampai ke Mekkah untuk menuntuk ilmu agama.
Pada perjalanan menuntut ilmu di Batavia dan Mekkah, Salahuddin semakin mencintai pengetahuan dan rajin membaca, koleksi bukunya pun lumayan lengkap. Selain membaca, ia juga rajin menulis, karyanya berjudul Nurul Mubin diterbitkan oleh penerbit Syamsiah Solo.
Setelah sang ayah wafat, tampuk kekuasaan dikendalikan oleh sang anak yaitu Muhammad Salahuddin. Diangkat oleh Majelis Hadat pada tahun 1917, kemudian berkat pengetahuan dan akhlaknya Sultan Salahuddin juga diangkat Dewan Raja-raja Sumbawa pada tahun 1949 (baca: Sejarah Perjuangan Muhammad Salahuddin, Alan Malingi).
Sebagai seorang sultan yang berkuasa di masa penjajahan, perlawanan atas penjajahan pun dilakukan oleh sang sultan dari membentuk sekolah rakyat sebagai alat kesadaran, pun perlawanan secara fisik melalui perang pun dilakukan. Persinggungan sultan Salahuddin dengan penguasa kesultanan Gowa, Jawa dan daerah lainnya membuat sang sultan meyakini bahwa persatuan antara satu daerah dengan daerah lainnya haruslah bersatu untuk melawan penjajahan, sikap nasionalisme sang sultan telah lama ditunjukkan dengan berbagai hal salah satunya meminta bantuan tenaga pengajar dari berbagai daerah untuk ikut membantu mendidik rakyat Bima saat itu.
Puncaknya pada tanggal 22 November 1945, sultan Muhammad Salahuddin mengeluarkan Maklumat yang menyatakan untuk ikut mendukung Republik Indonesia dan taat terhadap pemimpin Indonesia yaitu Soekarno-Hatta. Isi maklumat Sultan Muhammad Salahuddin yaitu :
Pertama, pemerintah Kerajaan Bima, adalah suatu daerah istimewa dari Negara Republik Indonesia dan berdiri di belakang pemerintahan Negara Republik Indonesia.
Kedua, kami menyatakan, bahwa pada dasarnya segala kekuasaan dalam pemerintahan Kerajaan Bima terletak di tangan kami, oleh karena itu sehubungan dengan suasana dewasa ini, maka kekuasaan – kekuasaaan yang sampai sekarang ini tidak di tangan kami, maka dengan sendirinya kembali ke tangan kami.
Ketiga, kami menyatakan dengan sepenuhnya, bahwa hubungan dengan pemerintahan dalam lingkungan Kerajaan Bima bersifat langsung dengan pusat Negara Republik Indonesia.
Keempat, kami memerintahkan dan percaya kepada sekalian penduduk dalam seluruh Kerajaan Bima, mereka akan bersifat sesuai dengan sabda kami yang ternyata di atas.
Maklumat ini kemudan ditegaskan kembali, ketika Presiden Soekarno berkunjung ke Bima sekitar tahun 3 November 1950. Presiden disambut hangat oleh sultan dan seluruh rakyat Bima. Pada pidato resmi di hadapan Soekarno, Sultan Muhammad Salahuddin berpidato :
“ Paduka yang mulia, rindu yang meluas ini bukan baru sekarang saja timbulnya, akan tetapi sejak ledakan proklamasi kemerdekaan tanggal 17 Agustus 1945, pada saat ketika mana terbayanglah di muka kami rakyat di sini wajah bapak-bapak pemimpin kita Bung Karno dan Bung Hatta yang sedang memproklamirkan kemerdekaan indonesia, lalu pada saat itu juga tertanamlah dalam jiwa rakyat di sini arti proklamasi yang harus dijunjung tinggi, harus dipertahankan dan harus dimiliki itu, sehingga pada tanggal 22 Nopember 1945, kami di Kesultanan Bima ini mengeluarkan peryataan bahwa daerah Kesultanan Bima menjadi daerah istimewa yang langsung berdiri di belakang Republik Indonesia.”
Sultan Muhammad Salahuddin sangat mencintai Indonesia dengan menyatakan untuk setia terhadap bangsa yang diproklamirkan oleh Soekarno-Hatta pada tanggal 17 Agustus 1945. Sikap untuk setia terhadap Indonesia ditentang oleh Jepang yang saat itu telah menyerahkan nasib Indonesia sebagai daerah jajahannya kepada sekutu sesuai perjanjian pada tanggal 14 Agustus 1945, akan tetapi sultan tetap teguh pendirian untuk setia terhadap NKRI.
