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.
Penyebaran Islam di Nusantara
Pada awalnya sejarawan meyakini bahwa Islam menyebar di masyarakat Nusantara dengan cara yang umumnya berlangsung damai, dan dari abad ke-14 sampai akhir abad ke-19 Nusantara melihat hampir tidak ada aktivitas misionaris Muslim terorganisir. Namun klaim ini kemudian dibantah oleh temuan sejarawan bahwa beberapa bagian dari Jawa, seperti Suku Sunda di Jawa Barat dan kerajaan Majapahit di Jawa Timur ditaklukkan oleh Muslim Jawa dari Kesultanan Demak. Kerajaan Hindu-Buddha Sunda Pajajaran ditaklukkan oleh kaum Muslim di abad ke-16, sedangkan bagian pesisir-Muslim dan pedalaman Jawa Timur yang Hindu-Buddha sering berperang. Pendiri Kesultanan Aceh Ali Mughayat Syah memulai kampanye militer pada tahun 1520 untuk mendominasi bagian utara Sumatera dan mengkonversi penduduknya menjadi Islam. Penyebaran terorganisir Islam juga terbukti dengan adanya "Wali Sanga" (sembilan orang suci) yang diakui mempunyai andil besar dalam Islamisasi Nusantara secara sistematis selama periode ini.
Didirikan sekitar awal abad ke-10 , negara perdagangan Melayu Kesultanan Malaka (sekarang bagian Malaysia) didirikan oleh Sultan Parameswara, adalah, sebagai pusat perdagangan paling penting di kepulauan Asia Tenggara, pusat kedatangan Muslim asing, dan dengan demikian muncul sebagai pendukung penyebaran Islam di Nusantara. Parameswara sendiiri diketahui telah dikonversi ke Islam, dan mengambil nama Iskandar Shah setelah kedatangan Laksamana Cheng Ho yang merupakan Suku Hui muslim dari negeri China. Di Malaka dan di tempat lain batu-batu nisan bertahan dan menunjukkan tidak hanya penyebaran Islam di kepulauan Melayu, tetapi juga sebagai agama dari sejumlah budaya dan penguasa mereka pada akhir abad ke-15.