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 Demak
Trenggana berjasa atas penyebaran Islam di Jawa Timur dan Jawa Tengah. Di bawahnya, Demak mulai menguasai daerah-daerah Jawa lainnya seperti merebut Sunda Kelapa dari Pajajaran serta menghalau tentara Portugis yang akan mendarat di sana (1527), juga menaklukkan hampir seluruh Pasundan/Jawa Barat (1528 - 1540) serta wilayah-wilayah bekas Majapahit di Jawa Timur seperti Tuban (1527), Madura (1528), Madiun (1529), Surabaya dan Pasuruan (1527 - 1529), Kediri (1529), Malang (1529 - 1545), dan Blambangan, kerajaan Hindu terakhir di ujung timur pulau Jawa (1529 - 1546). Trenggana meninggal pada tahun 1546 dalam sebuah pertempuran menaklukkan Pasuruan, dan kemudian digantikan oleh Sunan Prawoto. Salah seorang panglima perang Demak waktu itu adalah Fatahillah, pemuda asal Pasai (Sumatera), yang juga menjadi menantu raja Trenggana. Sementara Maulana Hasanuddin putera Sunan Gunung Jati diperintah oleh Trenggana untuk menundukkan "Banten Girang". Kemudian hari keturunan Maulana Hasanudin menjadikan Banten sebagai kerajaan mandiri. Sedangkan Sunan Kudus merupakan imam di Masjid Demak juga pemimpin utama dalam penaklukan Majapahit sebelum pindah ke Kudus.