Majapahit
Demak memastikan posisinya sebagai kekuatan regional dan menjadi kerajaan Islam pertama yang berdiri di tanah Jawa. Saat itu setelah keruntuhan Majapahit, sisa kerajaan Hindu yang masih bertahan di Jawa hanya tinggal kerajaan Blambangan di ujung timur, serta Kerajaan Sunda yang beribukota di Pajajaran di bagian barat. Perlahan-lahan Islam mulai menyebar seiring mundurnya masyarakat Hindu ke pegunungan dan ke Bali. Beberapa kantung masyarakat Hindu Tengger hingga kini masih bertahan di pegunungan Tengger, kawasan Bromo dan Semeru.
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.