Kerajaan Buleleng
Kerajaan Buleleng tahun 1732 dikuasai Kerajaan Mengwi namun kembali merdeka pada tahun 1752. Selanjutnya jatuh ke dalam kekuasaan raja Karangasem 1780. Raja Karangasem, I Gusti Gede Karang membangun istana dengan nama Puri Singaraja. Raja berikutnya adalah putranya bernama I Gusti Pahang Canang yang berkuasa sampai 1821. Kekuasaan Karangasem melemah, terjadi beberapa kali pergantian raja. Tahun 1825 I Gusti Made Karangsem memerintah dengan Patihnya I Gusti Ketut Jelantik sampai ditaklukkan Belanda tahun 1849.
Ratu Shima
Tahun 500 M Pulau Sumatera dikuasai dua kerajaan kuat, yaitu Kerajaan Pali (Utara) dan Kerajaan Melayu Sribuja (di timur) yang beribukota Palembang. Sedangkan Kerajaan Sriwijaya baru merupakan kerajaan kecil di Jambi. Tahun 676 M Kerajaan Pali dan Mahasin (Singapura) ditaklukan Sriwijaya. Tahun 683 M, Kerajaan Sriwijaya berhasil menaklukan Kerajaan Melayu. Ekspansi Sriwijaya terhadap Kerajaan Melayu yang masih memiliki kekerabatan dengan Kalingga tentu sangat mengganggu hubungan dengan Kalingga. Maka, Sriwijaya mencoba mencairkan hubungan dengan Kerajaan Sunda dan Kalingga. Langkah diplomatik dilakukan antara Kerajaan Sriwijaya dengan Kerajaan Sunda yang sama-sama, sebagai menantu Maharaja Linggawarman dalam sebuah prasasti yang ditulis dalam dua bahasa, Melayu dan Sunda, jalinan persaudaraan dan persahabatan kemudian dikenal dengan istilah Mitra Pasamayan (inti isi perjanjiannya, untuk tidak saling menyerang dan harus saling membantu).