Majapahit
Kakawin Nagarakretagama yang disusun pada tahun 1365 menyebutkan budaya keraton yang adiluhung, anggun, dan canggih, dengan cita rasa seni dan sastra yang halus dan tinggi, serta sistem ritual keagamaan yang rumit. Sang pujangga menggambarkan Majapahit sebagai pusat mandala raksasa yang membentang dari Sumatera ke Papua, mencakup Semenanjung Malaya dan Maluku. Tradisi lokal di berbagai daerah di Nusantara masih mencatat kisah legenda mengenai kekuasaan Majapahit. Administrasi pemerintahan langsung oleh kerajaan Majapahit hanya mencakup wilayah Jawa Timur dan Bali, di luar daerah itu hanya semacam pemerintahan otonomi luas, pembayaran upeti berkala, dan pengakuan kedaulatan Majapahit atas mereka. Akan tetapi segala pemberontakan atau tantangan bagi ketuanan Majapahit atas daerah itu dapat mengundang reaksi keras.
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.