Tak Hanya itu saja, Mpu Nala diminta bantuan oleh Gajah Mada untuk membantunya menaklukkan Nusantara setelah mengucapkan Sumpah Palapa.
Setelah Mpu Nala dimintai bantuan Gajah Mada, angkatan laut Majapahit yang semula lemah kini menjadi kuat.
Mpu Nala berhasil membuat ratusan prajurit Majapahit melintasi lautan, sebagai pasukan terbesar dan terkuat di Asia Tenggara.
Angkatan Laut di bawah pimpinan Mpu Nala berjumlah hingga 40 ribu tentara, dan disegani di Asia Tenggara hingga wilayah China.