Sejarah Mandahiling

Mandailing sebagaimana wilayah lain di Sumatera, kemudian diserahkan pihak Majapahit kepada Kerajaan Pagaruyung, di bawah pemerintahan Adityawarman dan keturunannya. Dari manuskrip yang dipahat kembali oleh Adityawarman pada bagian belakang Arca Amoghapasa, disebutkan pada tahun 1347, Adityawarman memproklamirkan dirinya menjadi raja di Malayapura. Adityawarman merupakan putra dari Adwayawarman dan Dara Jingga, seperti yang disebut dalam Pararaton. Ia sebelumnya bersama-sama Mahapatih Gajah Mada, telah berperang menaklukkan Bali dan Palembang.