Sejarah kebesaran Majapahit pada dasarnya identik dengan sepak terjang Mahapatih Gajah Mada, yang ia mulai dari sejak dikumandangkannya Sumpah Hamukti Palapa.

Dari sumpah yang ketika dikumandangkan dilecehkan oleh beberapa pejabat Majapahit, Gajah Mada bekerja keras membangun kekuatan prajurit, terutama armada angkatan laut. Negara Majapahit pun kemudian berubah menjadi negara yang besar dan berwibawa.