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.
Kesultanan Samudera Pasai
"Maka titah Sang Nata akan segala tawanan orang Pasai itu, suruhlah ia duduk di tanah Jawa ini, mana kesukaan hatinya. Itulah sebabnya maka banyak keramat di tanah Jawa tatkala Pasai kalah oleh Majapahit itu".— Gambaran penaklukan Pasai oleh Majapahit, kutipan dari "Hikayat Raja-raja Pasai".
Kesultanan Pasai kembali bangkit di bawah pimpinan Sultan Zain al-Abidin Malik az-Zahir tahun 1383, dan memerintah sampai tahun 1405. Dalam kronik Tiongkok ia juga dikenal dengan nama "Tsai-nu-li-a-pi-ting-ki", dan disebutkan ia tewas oleh "Raja Nakur". Selanjutnya pemerintahan Kesultanan Pasai dilanjutkan oleh istrinya Sultanah Nahrasiyah.