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.
Sejarah Aceh
Ketika pelantikan Gajah Mada menjadi mahapatih Majapahit inilah keluar ucapannya yang disebut dengan sumpah palapa yang berisikan "dia tidak akan menikmati palapa sebelum seluruh usantara berada di bawah kekuasaan kerajaan Majapahit". Menurut Hikayat Raja-raja Pasai diberitakan serangan Majapahit ke Pasai pada zaman pemerintahan Sultan Ahmad Perumudal Perumal. Kemungkinan serangan oleh Majapahit terjadi tahun 1350 atau 1361 bersamaan dengan serangan ke Jambi & Palembang. Pada abad ke-14, Sriwijaya telah digantikan oleh kerajaan Dharmasraya di Sumatra. Hal ini dikarenakan Sriwijaya telah melemah setelah serangan Kerajaan Chola dari India pada 1025, menjadikan Dharmasraya sebagai tujuan Ekspedisi Pamalayu oleh Singasari di Pulau Sumatra pada tahun 1275 berdasarakan Prasasti Padang Roco dan Serat Pararaton.