Dalam Kidung Sunda diceritakan bahwa Perang Bubat (1357) bermula saat Prabu Hayam Wuruk mulai melakukan langkah-langkah diplomasi dengan hendak menikahi Dyah Pitaloka Citraresmi putri Sunda sebagai permaisuri. Lamaran Prabu Hayam Wuruk diterima pihak Kerajaan Sunda, dan rombongan besar Kerajaan Sunda datang ke Majapahit untuk melangsungkan pernikahan agung itu. Gajah Mada yang menginginkan Sunda takluk, memaksa menginginkan Dyah Pitaloka sebagai persembahan pengakuan kekuasaan Majapahit. Akibat penolakan pihak Sunda mengenai hal ini, terjadilah pertempuran tidak seimbang antara pasukan Majapahit dan rombongan Sunda di Bubat; yang saat itu menjadi tempat penginapan rombongan Sunda. Dyah Pitaloka bunuh diri setelah ayah dan seluruh rombongannya gugur dalam pertempuran. Akibat peristiwa itu langkah-langkah diplomasi Hayam Wuruk gagal dan Gajah Mada dinonaktifkan dari jabatannya karena dipandang lebih menginginkan pencapaiannya dengan jalan melakukan invasi militer padahal hal ini tidak boleh dilakukan.
Dalam Nagarakretagama diceritakan hal yang sedikit berbeda. Dikatakan bahwa Hayam Wuruk sangat menghargai Gajah Mada sebagai Mahamantri Agung yang wira, bijaksana, serta setia berbakti kepada negara. Sang raja menganugerahkan dukuh "Madakaripura" yang berpemandangan indah di Tongas, Probolinggo, kepada Gajah Mada. Terdapat pendapat yang menyatakan bahwa pada 1359, Gajah Mada diangkat kembali sebagai patih; hanya saja ia memerintah dari Madakaripura.
Akhir hidup Gajahmada
Disebutkan dalam Kakawin Nagarakretagama bahwa sekembalinya Hayam Wuruk dari upacara keagamaan di Simping, ia menjumpai bahwa Gajah Mada telah sakit. Gajah Mada disebutkan meninggal dunia pada tahun 1286 Saka atau 1364 Masehi.
Raja Hayam Wuruk kehilangan orang yang sangat diandalkan dalam memerintah kerajaan. Raja Hayam Wuruk pun mengadakan sidang Dewan Sapta Prabu untuk memutuskan pengganti Gajah Mada. Namun tidak ada satu pun yang sanggup menggantikan Patih Gajah Mada. Hayam Wuruk kemudian memilih empat Mahamantri Agung dibawah pimpinan Punala Tanding untuk selanjutnya membantunya dalam menyelenggarakan segala urusan negara. Namun hal itu tidak berlangsung lama. Mereka pun digantikan oleh dua orang mentri yaitu Gajah Enggon dan Gajah Manguri. Akhirnya Hayam Wuruk memutuskan untuk mengangkat Gajah Enggon sebagai Patih Mangkubumi menggantikan posisi Gajah Mada.
Penghormatan
Lukisan kontemporer Gajah Mada karya I Nyoman Astika.
Sebagai salah seorang tokoh utama Majapahit, nama Gajah Mada sangat terkenal di masyarakat Indonesia pada umumnya. Pada masa awal kemerdekaan, para pemimpin antara lain Sukarno dan Mohammad Yamin sering menyebut sumpah Gajah Mada sebagai inspirasi dan "bukti" bahwa bangsa ini dapat bersatu, meskipun meliputi wilayah yang luas dan budaya yang berbeda-beda. Dengan demikian, Gajah Mada adalah inspirasi bagi revolusi nasional Indonesia untuk usaha kemerdekaannya dari kolonialisme Belanda.
Buku-buku fiksi kesejarahan dan sandiwara radio sampai sekarang masih sering menceritakan Gajah Mada dan perjuangannya memperluas kekuasaan Majapahit di nusantara dengan Sumpah Palapanya, demikian pula dengan karya seni patung, lukisan, dan lain-lainnya.