Majapahit
Kakawin Nagarakretagama yang disusun pada tahun 1365 menyebutkan budaya keraton yang adiluhung, anggun, dan canggih, dengan cita rasa seni dan sastra yang halus dan tinggi, serta sistem ritual keagamaan yang rumit. Sang pujangga menggambarkan Majapahit sebagai pusat mandala raksasa yang membentang dari Sumatera ke Papua, mencakup Semenanjung Malaya dan Maluku. Tradisi lokal di berbagai daerah di Nusantara masih mencatat kisah legenda mengenai kekuasaan Majapahit. Administrasi pemerintahan langsung oleh kerajaan Majapahit hanya mencakup wilayah Jawa Timur dan Bali, di luar daerah itu hanya semacam pemerintahan otonomi luas, pembayaran upeti berkala, dan pengakuan kedaulatan Majapahit atas mereka. Akan tetapi segala pemberontakan atau tantangan bagi ketuanan Majapahit atas daerah itu dapat mengundang reaksi keras.
Perang Bubat
Akibat peristiwa Bubat ini, dikatakan dalam catatan tersebut bahwa hubungan Hayam Wuruk dengan Gajah Mada menjadi renggang. Gajah Mada sendiri menghadapi tentangan, kecurigaan, dan kecaman dari pihak pejabat dan bangsawan Majapahit, karena tindakannya dianggap ceroboh dan gegabah. Ia dianggap terlalu berani dan lancang dengan tidak mengindahkan keinginan dan perasaan sang Mahkota, Raja Hayam Wuruk sendiri. Peristiwa yang penuh kemalangan ini pun menandai mulai turunnya karier Gajah Mada, karena kemudian Hayam Wuruk menganugerahinya tanah perdikan di Madakaripura (kini Probolinggo). Meskipun tindakan ini tampak sebagai penganugerahan, tindakan ini dapat ditafsirkan sebagai anjuran halus agar Gajah Mada mulai mempertimbangkan untuk pensiun, karena tanah ini letaknya jauh dari ibu kota Majapahit sehingga Gajah Mada mulai mengundurkan diri dari politik kenegaraan istana Majapahit. Meskipun demikian, menurut Negarakertagama Gajah Mada masih disebutkan nama dan jabatannya, sehingga ditafsirkan Gajah Mada sendiri tetap menjabat Mahapatih sampai akhir hayatnya (1364).