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.
Adityawarman
Hayam Wuruk sebagai raja Majapahit waktu itu membiarkan saja pemberontakan tersebut, namun begitu Wikramawardhana naik tahta sebagai penganti Hayam Wuruk, mulai mengirimkan pasukan untuk menumpas pemberontakan tersebut pada tahun 1409 dan 1411, pertempuran kedua pasukan terjadi di Padang Sibusuk, (hulu sungai Batang Hari), di mana kedua-dua serangan pasukan kerajayaan Majapahit dapat dipukul mundur. Namun akibat dari serangan tersebut, pengaruh kerajaan ini terhadap daerah jajahannya melemah, di mana daerah-daerah jajahan seperti Siak, Kampar dan Indragiri melepaskan diri dan kemudian daerah-daerah ini ditaklukkan oleh Kesultanan Malaka dan Kesultanan Aceh, dan kemudian hari menjadi negara-negara merdeka.