Sejarah Mandahiling

Masa ini disebut juga masa kejayaan orang-orang Mandailing atau Mandahiling di nusantara. Ratu terakhirnya adalah Ratu Shima dan Raja Sanna/Senna/Sinna yang mempunyai dua anak, yaitu Paduka Sri Maharaja Indrawarman dan Raja Sanjaya. Kerajaan ini bubar pada abad ke-7setelah Sri Maharaja Indrawarman terbunuh oleh Syailendra di istananya Kerajaan Dharmasraya, sedangkan Raja Sanjaya yang awalnya beribukota di pesisir utara Jawa Tengah dekat Semarang yang menamakan ibukotanya sebagai Kalingga tersingkir oleh Raja Syailendra hingga ke pedalaman, yaitu Mataram, hingga membentuk kerajaan yang dikenal sebagai Mataram Hindu. Sri Maharaja Indrawarman dan Raja Sanjaya ditumbangkan Syailendra, karena dianggap melanggar adat karena masuk agama Islam, yang dibawa oleh utusan Khalifah Utsman bin Affan. Kerajaan Kalingga digantikan Kerajaan Sri Wijaya yang didirikan Syailendra yang beribukota di Palembang.