Indonesia
Kerajaan-kerajaan kecil mulai bermunculan sejak awal abad masehi. Kerajaan tertua yang diketahui berdasarkan penemuan terbaru adalah kerajaan Kandis, bukan kerajaan Kutai seperti anggapan kebanyakan orang selama ini. Berdasarkan penemuan-penemuan yang ada, kerajaan Kandis berada di pulau Sumatera, kira-kira di daerah Riau sekarang. Namun sayangnya, hanya sedikit yang diketahui dari kerajaan ini karena bukti-bukti dan catatan yang minim. Kerajaan-kerajaan penting lainnya di Sumatera adalah kerajaan Melayu Kuno atau kerajaan Jambi Kuno (berdiri sekitar abad ke-2 Masehi). Di Pulau Jawa, berdiri kerajaan Salakanegara, kerajaan Hindu pertama di Nusantara yang terletak di daerah sekitar Cianjur, Jawa Barat. Kerajaan Salakanegara mulai berdiri pada tahun 130 Masehi, kemudian berkembang menjadi kerajaan Tarumanegara pada tahun 358 Masehi. Kerajaan Kutai sendiri mulai berdiri di Kalimantan Timur pada tahun 350 Masehi, diikuti berdirinya dua kerajaan lain di Kalimantan Selatan, yaitu kerajaan Tanjungpuri dan kerajaan Nan Sarunai pada tahun 525 M. Di Sulawesi juga berdiri kerajaan-kerajaan kecil, diantaranya kerajaan Luwu di Sulawesi Tengah pada tahun 900 Masehi. Kerajaan-kerajaan awal lainnya adalah kerajaan Siang di Sulawesi Selatan dan kerajaan Suwawa di daerah Gorontalo.
Sulalatus Salatin
Sulalatu'l Salatin menguraikan silsilah dari para raja di kawasan Melayu, bermula dari kedatangan Sang Sapurba keturunan Iskandar Zulkarnain di bukit Siguntang, Palembang. Kemudian Sang Sapurba diminta untuk menjadi "Maharajadiraja" di Minangkabau, dan dari tokoh ini raja-raja di kawasan Melayu diturunkan. Selanjutnya terdapat kisah salah seorang putra Sang Sapurba dari perkawinannya dengan Wan Sundaria, putri Demang Lebar Daun, penguasa Palembang, yang bernama Sang Nila Utama bergelar "Sri Tri Buana" mendirikan Singapura dan putranya yang lain, Sang Mutiara disebutkan menjadi raja di Tanjungpura. Sementara gelar Sang Nila Utama tersebut mirip dengan gelar Srimat Tribhuwanaraja Mauli Warmadewa dalam Prasasti Padang Roco yang bertarikh 1286, merupakan "Maharaja" di "Bumi Melayu" yang mendapat kiriman hadiah Arca Amoghapasa dari Kertanagara "Maharajadiraja" Singhasari. Kemudian pada tahun 1347, Adityawarman menambah pahatan aksara pada bagian belakang Arca Amoghapasa tersebut, dan menyebutkan "memulihkan kerajaan sebelumnya" kemudian dinamainya Malayapura, serta ia sendiri menyandang gelar "maharajadiraja".