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.
Kesultanan Samudera Pasai
Menjelang masa-masa akhir pemerintahan Kesultanan Pasai, terjadi beberapa pertikaian di Pasai yang mengakibatkan perang saudara. Sulalatus Salatin menceritakan Sultan Pasai meminta bantuan kepada Sultan Melaka untuk meredam pemberontakan tersebut. Namun Kesultanan Pasai sendiri akhirnya runtuh setelah ditaklukkan oleh Portugal tahun 1521 yang sebelumnya telah menaklukan Melaka tahun 1511, dan kemudian tahun 1524 wilayah Pasai sudah menjadi bagian dari kedaulatan Kesultanan Aceh.
Berikut adalah daftar para sultan yang memerintah Kesultana Samudera Pasai:
Penemuan makam Sultan Malik as-Saleh yang bertarikh 696 H atau 1267 M, dirujuk oleh sejarahwan sebagai tanda telah masuknya agama Islam di Nusantara sekitar abad ke-13. Walau ada pendapat bahwa kemungkinan Islam telah datang lebih awal dari itu. Hikayat Raja-raja Pasai memang penuh dengan mitos dan legenda namun deskripsi ceritanya telah membantu dalam mengungkap sisi gelap sejarah akan keberadaan kerajaan ini. Kejayaan masa lalu kerajaan ini telah menginspirasikan masyarakatnya untuk kembali menggunakan nama pendiri kerajaan ini untuk Universitas Malikussaleh di Lhokseumawe.