Gajah Mada juga berhasil meredam berbagai pemberontakan selama menjabat sebagai Mahapatih.
Di Laut, Majapahit juga memiliki panglima cakap yang dikenal dengan nama Mpu Nala.
Ia adalah sosok yang berhasil menciptakan kapal perang bagi angkatan laut Majapahit.
Mpu Nala, disebut berhasil membangun kapal setelah membongkat kapal pasukan Mongol dan memodifikasinya sehingga sesuai digunakan untuk pasukan Majapahit.
Lalu ia juga berhasil membawa pasukan Majapahit mengarungi dan menaklukkan lautan.