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.
Politik Minangkabau
Di daerah aliran Sungai Batanghari, pada tahun 645 konfederasi politik Minangkabau dan masyarakat setempat mendirikan Kerajaan Melayu. Kerajaan ini dibentuk untuk memperkuat basis perdagangan emas Minangkabau di Selat Malaka. Dalam perjalanan sejarahnya, kerajaan ini kemudian menjadi Kerajaan Dharmasraya, yang bercabang menjadi Kerajaan Pagaruyung dan Kesultanan Melaka. Menurut Thomas Stamford Raffles, salah seorang raja Dharmasraya Sri Tribuwana Mauliwarmadewa merupakan pendiri Singapura, yang kemudian anak keturunannya Parameswara mendirikan Kesultanan Melaka di Semenanjung Malaysia. Di muara Sungai Indragiri, raja-raja Minangkabau juga membentuk sebuah kerajaan pada abad ke-16 yang disebut Kerajaan Inderagiri.