Jawa
Raden Wijaya mendirikan Majapahit, dan kekuasaannya mencapai puncaknya pada masa pemerintahan Hayam Wuruk (m. 1350-1389). Kerajaan mengklaim kedaulatan atas seluruh kepulauan Indonesia, meskipun kontrol langsung cenderung terbatas pada Jawa, Bali, dan Madura saja. Gajah Mada adalah mahapatih pada masa Hayam Wuruk, yang memimpin banyak penaklukan teritorial bagi kerajaan. Kerajaan-kerajaan di Jawa sebelumnya mendasarkan kekuasaan mereka pada pertanian, namun Majapahit berhasil menguasai pelabuhan dan jalur pelayaran sehingga menjadi kerajaan komersial pertama di Jawa. Majapahit mengalami kemunduran seiring dengan wafatnya Hayam Wuruk dan mulai masuknya agama Islam ke Indonesia.
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.