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 Palembang
Sebagai ibu kota kerajaan Sriwijaya, kota tertua kedua di Asia Tenggara ini telah menjadi pusat perdagangan penting di Asia Tenggara maritim selama lebih dari satu milenium. Kerajaan ini berkembang dengan mengendalikan perdagangan internasional melalui Selat Malaka dari abad ke-7 hingga abad ke-13, mengukuhkan hegemoni atas negara-negara di Sumatera dan Semenanjung Malaya. Prasasti Sanskerta dan catatan perjalanan Tiongkok melaporkan bahwa kerajaan ini menjadi makmur karena merupakan perantara dalam perdagangan internasional antara Tiongkok dan India. Dikarenakan Muson, atau angin musiman yang terjadi dua kali setahun, setelah sampai di Sriwijaya, para pedagang dari Tiongkok atau India harus tinggal di sana selama beberapa bulan menunggu perubahan arah angin, atau harus kembali ke Tiongkok atau India. Oleh karena itu, Sriwijaya tumbuh menjadi pusat perdagangan internasional terbesar, dan tidak hanya pasarnya, namun juga infrastruktur untuk para pedagang seperti penginapan dan hiburan juga dikembangkan. Sriwijaya berfungsi sebagai sebuah pusat budaya juga. Yijing, seorang pengelana Buddhis Tiongkok yang tinggal di Palembang dan Jambi pada tahun 671, mencatat bahwa terdapat lebih dari seribu biksu dan sarjana terpelajar, yang didukung oleh kerajaan untuk belajar agama di Palembang. Dia juga mencatat bahwa terdapat banyak "negara" di bawah kerajaan yang disebut Sriwijaya ("Shili Foshi").