Majapahit
Pola kesatuan politik khas sejarah Asia Tenggara purba seperti ini kemudian diidentifikasi oleh sejarahwan modern sebagai "mandala", yaitu kesatuan yang politik ditentukan oleh pusat atau inti kekuasaannya daripada perbatasannya, dan dapat tersusun atas beberapa unit politik bawahan tanpa integrasi administratif lebih lanjut. Daerah-daerah bawahan yang termasuk dalam lingkup mandala Majapahit, yaitu wilayah Mancanegara dan Nusantara, umumnya memiliki pemimpin asli penguasa daerah tersebut yang menikmati kebebasan internal cukup luas. Wilayah-wilayah bawahan ini meskipun sedikit-banyak dipengaruhi Majapahit, tetap menjalankan sistem pemerintahannya sendiri tanpa terintegrasi lebih lanjut oleh kekuasaan pusat di ibu kota Majapahit. Pola kekuasaan mandala ini juga ditemukan dalam kerajaan-kerajaan sebelumnya, seperti Sriwijaya dan Angkor, serta mandala-mandala tetangga Majapahit yang sezaman; Ayutthaya dan Champa.
Kesultanan Samudera Pasai
"Maka titah Sang Nata akan segala tawanan orang Pasai itu, suruhlah ia duduk di tanah Jawa ini, mana kesukaan hatinya. Itulah sebabnya maka banyak keramat di tanah Jawa tatkala Pasai kalah oleh Majapahit itu".— Gambaran penaklukan Pasai oleh Majapahit, kutipan dari "Hikayat Raja-raja Pasai".
Kesultanan Pasai kembali bangkit di bawah pimpinan Sultan Zain al-Abidin Malik az-Zahir tahun 1383, dan memerintah sampai tahun 1405. Dalam kronik Tiongkok ia juga dikenal dengan nama "Tsai-nu-li-a-pi-ting-ki", dan disebutkan ia tewas oleh "Raja Nakur". Selanjutnya pemerintahan Kesultanan Pasai dilanjutkan oleh istrinya Sultanah Nahrasiyah.