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.
Kerajaan Sarawak
Kerajaan Sarawak awalnya didirikan seorang pangeran dari Kesultanan Brunei yaitu Pangeran Muda Tengah bin Sultan Muhammad Hasan, Sultan Brunei ke-9. Berdirinya Kerajaan Sarawak ini bermula ketika wilayah Sarawak itu diberikan kepada Pangeran Muda Tengah oleh Abangnya yang adalah Sultan Brunei yang memerintah pada saat itu yaitu Sultan Abdul Jalilul Akbar. Maka kemudian pada sekitar tahun 1627 M didirikanlah Kesultanan Sarawak yang merupakan Kerajaan pertama di wilayah Sarawak dengan Pangeran Muda Tengah bin Sultan Muhammad Hasan sebagai Sultan Sarawak / Raja Sarawak yang pertama dengan gelar Sultan Ibrahim Ali Omar Shah yang lebih populer dengan sebutan Sultan Tengah atau Raja Tengah dengan pusat pemerintahan disekitar Kota Kuching sekarang. Dengan demikian berarti Sultan Tengah atau Raja Tengah inilah yang pertama kali membuka wilayah yang kemudian menjadi Kota Kuching yang sekarang ini.