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.
Majapahit
Hal ini diperkuat oleh prasasti Jiyu dan Petak, Ranawijaya mengaku bahwa ia telah mengalahkan Kertabhumi dan memindahkan ibu kota ke Daha (Kediri). Peristiwa ini memicu perang antara Ranawijaya dengan Kesultanan Demak, karena penguasa Demak adalah keturunan Kertabhumi. Sebenarnya perang ini sudah mulai mereda ketika Patih Udara melakukan kudeta ke Girindrawardhana dan mengakui kekuasan Demak bahkan menikahi anak termuda Raden Patah, tetapi peperangan berkecamuk kembali ketika Prabu Udara meminta bantuan Portugis. Sehingga pada tahun 1518, Demak melakukan serangan ke Daha yang mengakhiri sejarah Majapahit dan ke Malaka. Sejumlah besar abdi istana, seniman, pendeta, dan anggota keluarga kerajaan mengungsi ke pulau Bali. Pengungsian ini kemungkinan besar untuk menghindari pembalasan dan hukuman dari Demak akibat selama ini mereka mendukung Ranawijaya melawan Kertabhumi.