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.
Mpu Nala
Ada juga yang menyebut Nala sebagai Maha Menteri bergelar "wira mandalika" yang berarti Panglima Mandala. Dia merupakan pemimpin armada angkatan laut Kerajaan Majapahit, yang mana armada tersebut dibangun oleh Patih Gajah Mada untuk mewujudkan impiannya mempersatukan Nusantara di bawah kekuasaan Majapahit. Selain itu, Mpu Nala juga pernah diminta oleh Mada untuk menyerang Kerajaan Labuan Lombok.
Tentara angkatan laut Majapahit yang dipimpin oleh Mpu Nala berhasil menaklukkan berbagai kerajaan di antaranya adalah kerajaan Samudra Pasai, Jambi, Palembang, Swarnabhumi (Sriwijaya), Tamiang dan negeri-negeri lain di Swarnadwipa (Sumatera). Kemudian ada juga Nansarunai (Kalimantan Selatan), Dompo (Nusa Tenggara Barat), Langkasuka, Kelantan, Kedah, Selangor, Pulau Bintan, Tumasik (Singapura) dan Semenanjung Malaka.