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.
Ekspedisi Pamalayu
Dikisahkan bahwa Indrawarman bermarkas di tepi Sungai Asahan. Ia menolak mengakui kedaulatan Majapahit yang didirikan oleh Raden Wijaya sebagai ahli waris Kertanagara. Namun, ia juga tidak mampu mempertahankan daerah Kuntu–Kampar yang direbut oleh Kesultanan Aru–Barumun pada tahun 1299. Indrawarman takut apabila kerajaan Majapahit datang untuk meminta pertanggungjawabannya. Ia pun meninggalkan daerah Asahan untuk membangun kerajaan bernama Silo di daerah Simalungun. Pada tahun 1339 datang pasukan Majapahit di bawah pimpinan Adityawarman menghancurkan kerajaan ini.