Melihat kemampuan Gajah Mada yang luar biasa, Arya Tadah menjadikan Gajah Mada sebagai kader pengganti dirinya sebagai Mahapatih Majapahit.Akhir hidup Gajah Mada memiliki berbagai macam versi, ada yang meyakini bahwa akhir hidup Gajah Mada karena sakit.
Namun, fakta kerajaan Majapahit dari sumber lain menyatakan bahwa Gajah Mada sebelum meninggal ia menjadi seorang pertapa hutan dan mengalami Moksa sebagai Dewa Wisnu.
Sumpah Palapa merupakan janji yang diutarakan oleh Gajah Mada ketika diangkat menjadi Mahapatih Amangkubumi Majapahit di tahun 1336 M. Diketahui bahwa dirinya menjadi Patih Sebagian Nusantara belum bersatu.
Dalam Kitab Pararaton Gajah Mada bersumpah akan melakukan puasa makan
Palapa (Rempah-rempah) sampai berhasil menyatukan Nusantara. Berikut isi naskah asli Sumpah Palapa dari Kitab Pararaton:
Sira Gajah Mada Patih Amangkubhumi tan ayun amuktia palapa, sira Gajah Mada:
"Lamun huwus kalah nusantara isun amukti palapa, lamun kalah ring Gurun, ring Seran, Tañjung Pura, ring Haru, ring Pahang, Dompo, ring Bali, Sunda, Palembang, Tumasik, samana isun amukti palapa".