Pada tahun 1288, Singasari, penerus kerajaan Kediri di Jawa, menaklukan Palembang dan Jambi selama masa ekspedisi Pamalayu. Di tahun 1293, Majapahit pengganti Singasari, memerintah Sumatra. Raja ke-4 Hayam Wuruk memberikan tanggung jawab tersebut kapada Pangeran Adityawarman, seurang peranakan Minang dan Jawa. Pada tahun 1377 terjadi pemberontakan terhadap Majapahit, tetapi pemberontakan tersebut dapat dipadamkan walaupun di selatan Sumatra sering terjadi kekacauan dan pengrusakan.