Nama Laksamana Mpu Nala pernah disebut dalam kitab Negara Kertagama. Diriwiyatkan, Laksamana Nala adalah panglima yang berjuang di wilayah perairan.
Mpu Nala memimpin pasukan dan berperang di lautan. Kendati, ada kalanya ikut membantu Gajah Mada dalam mengalahkan lawan di wilayah darat.
Menurut sebuah kisah, Laksamana Nala sangat mengidolakan Gajah Mada. Ia selalu melakukan aksi sesuai dengan arahan sang Mahapatih.
Bahkan, Laksanama Mpu Nala mengikuti Sumpah Palapa yang dikumandangkan Gajah Mada. Ia juga berniat menyatukan Nusantara tanpa terkecuali.***