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
Kesultanan-kesultanan Islam Demak, Pajang, dan Mataram berusaha mendapatkan legitimasi atas kekuasaan mereka melalui hubungan ke Majapahit. Demak menyatakan legitimasi keturunannya melalui Kertabhumi; pendirinya, Raden Patah, menurut babad-babad keraton Demak dinyatakan sebagai anak Kertabhumi dan seorang "Putri Cina", yang dikirim ke luar istana sebelum ia melahirkan. Penaklukan Mataram atas Wirasaba tahun 1615 yang dipimpin langsung oleh Sultan Agung sendiri memiliki arti penting karena merupakan lokasi ibukota Majapahit. Keraton-keraton Jawa Tengah memiliki tradisi dan silsilah yang berusaha membuktikan hubungan para rajanya dengan keluarga kerajaan Majapahit — sering kali dalam bentuk makam leluhur, yang di Jawa merupakan "bukti" penting — dan legitimasi dianggap meningkat melalui hubungan tersebut. Bali secara khusus mendapat pengaruh besar dari Majapahit, dan masyarakat Bali menganggap diri mereka penerus sejati kebudayaan Majapahit.