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.
Sejarah Sumatera Barat
Kerajaan Malayu diperkirakan pernah muncul pada tahun 645 yang diperkirakan terletak di hulu sungai Batang Hari. Berdasarkan Prasasti Kedukan Bukit, kerajaan ini ditaklukan oleh Sriwijaya pada tahun 682. Dan kemudian tahun 1183 muncul lagi berdasarkan Prasasti Grahi di Kamboja, dan kemudian Negarakertagama dan Pararaton mencatat adanya Kerajaan Malayu yang beribukota di Dharmasraya. Sehingga muncullah Ekspedisi Pamalayu pada tahun 1275-1293 di bawah pimpinan Kebo Anabrang dari Kerajaan Singasari. Dan setelah penyerahan Arca Amonghapasa yang dipahatkan di Prasasti Padang Roco, tim Ekpedisi Pamalayu kembali ke Jawa dengan membawa serta dua putri Raja Dharmasraya yaitu Dara Petak dan Dara Jingga. Dara Petak dinikahkan oleh Raden Wijaya raja Majapahit pewaris kerajaan Singasari, sedangkan Dara Jingga dengan Adwaya Brahman. Dari kedua putri ini lahirlah Jayanagara, yang menjadi raja kedua Majapahit dan Adityawarman kemudian hari menjadi raja Pagaruyung.