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 Sambas
Kesultanan Melayu Sambas adalah kesultanan yang terletak di wilayah pesisir utara Provinsi Kalimantan Barat atau wilayah barat laut Pulau Kalimantan dengan pusat pemerintahannya adalah di Kota Sambas sekarang. Kesultanan Sambas adalah penerus pemerintahan dari kerajaan-kerajaan Sambas sebelumnya. Kerajaan yang bernama "Sambas" di wilayah ini paling tidak telah berdiri dan berkembang sebelum abad ke-14 M sebagaimana yang tercantum dalam Kitab Negarakertagama karya Mpu Prapanca. Pada masa itu rajanya bergelar "Nek", salah satunya bernama Nek Riuh. Setelah masa Nek Riuh, pada sekitar abad ke-15 M muncul pemerintahan raja yang bernama Tan Unggal yang terkenal sangat kejam. Karena kekejamannya ini Raja Tan Unggal kemudian dikudeta oleh rakyat dan setelah itu selama puluhan tahun rakyat di wilayah Sungai Sambas ini tidak mau mengangkat raja lagi. Pada masa kekosongan pemerintahan di wilayah Sungai Sambas inilah kemudian pada awal abad ke-16 M (1530) datang serombongan besar orang-orang dari Pulau Jawa (sekitar lebih dari 500 orang) yaitu dari kalangan Bangsawan Kerajaan Majapahit yang masih beragama Hindu, yaitu keturunan dari Raja Majapahit sebelumnya yang bernama Wikramawardhana.
Pada saat itu di pesisir dan tengah wilayah Sungai Sambas ini telah sejak ratusan tahun didiami oleh orang-orang Melayu yang telah mengalami asimilasi dengan orang-orang Dayak pesisir di mana karena saat itu wilayah ini sedang tidak ber-Raja (sepeninggal Raja Tan Unggal) maka kedatangan rombongan pelarian Majapahit ini berjalan mulus tanpa menimbulkan konflik. Rombongan Majapahit ini kemudian menetap di hulu Sungai Sambas yaitu di suatu tempat yang sekarang disebut dengan nama "Kota Lama". Setelah sekitar lebih dari 10 tahun menetap di "Kota Lama" dan melihat keadaan wilayah Sungai Sambas ini aman dan kondusif maka kemudian para pelarian Majapahit ini mendirikan sebuah Kerajaan hindu yang kemudian disebut dengan nama "Panembahan Sambas". Raja Panembahan Sambas ini bergelar "Ratu" (Raja Laki-laki) di mana Raja yang pertama tidak diketahui namanya yang kemudian setelah wafat digantikan oleh anaknya yang bergelar Ratu Timbang Paseban, setelah Ratu Timbang Paseban wafat lalu digantikan oleh adindanya yang bergelar Ratu Sapudak. Pada masa Ratu Sapudak inilah untuk pertama kalinya diadakan kerjasama perdagangan antara Panembahan Sambas ini dengan VOC yaitu pada tahun 1609.