Peralatan canggih pada masa itu seperti meriam cetbang dan kapal laut yang dikenal sebagai kapal Jung Jawa, dibuat dari bahan kayu terbaik.
Mpu Nala sendiri dipercaya memilih bahan dari kayu pohon besar yang dirahasiakan tempat tumbuhnya untuk membuat kapal Jung yang besar dan kuat.
Sebagai seorang yang lahir dan dibesarkan di daerah pesisir, dunia maritim bukanlah hal yang asing bagi Mpu Nala untuk mempelajari konstruksi kapal perang peninggalan tentara Mongol.
Rupanya, dia mengetahui berbagai kelemahan dari kapal perang tersebut, salah satunya bentuk badan kapal yang gemik sehingga mempersulit sistem navigasi kepal.
Maka, Nala pun merancang bentuk kapal yang ideal bagi angkatan laut Majapahit, badan kapalnya dirancang lebih ramping dengan kapasitas empat kali lebih besar daripada kapal sebelumnya.
Tidak hanya menampung ratusan prajurit, kapal tersebut juga mampu menampung bekal selama setahun, bahkan puluhan ribu kuda.
Laksamana Nala mulai memimpin ekspedisi maritim ke seluruh Nusantara di bawah pengawasan Gajah Mada, setelah segala hal yang berhubungan dengan angkatan Laut Majapahit dibenahi termasuk internalnya.
Di puncak kejayaannya, kekuatan kerajaan Majapahit di Asia Tenggara memang dahsyat dan tidak tertandingi.
Angkatan Laut yang dipimpin oleh Laksamana Nala pada tahun 1339-1341, berhasil menundukkan seluruh Nusantara bagian barat ke utara.