Sejarah Mandahiling

Pada abad ke-10, Rajendra dari Kerajaan Chola di Koromandel, selatan anak benua India, memindahkan pusat pemerintahannya di Mandailing ke daerah Hang Chola (Angkola) atau Gangaikonda Cholapuram. Rajendra Chola I (bahasa Tamil: முதலாம் இராஜேந்திர சோழன்) adalah putra Rajaraja Chola I. Ia menjadi raja Chola pada tahun 1014. Selama kekuasaannya, ia memperluas wilayah kerajaan hingga ke tepi Sungai Gangga di utara, Burma, Kepulauan Andaman dan Nikobar, Lakshadweep, Maladewa, menaklukan Sriwijaya (Sumatra, Jawa dan Semenanjung Malaya di Asia Tenggara), dan Kepulauan Pegu. Ia menaklukan Mahipala, raja Pala dari Benggala dan Bihar, dan untuk mengenang kemenangannya ia membangun ibukota barunya yang disebut Gangaikonda Cholapuram. Rajendra adalah raja India pertama yang membawa angkatan bersenjatanya ke luar negeri. Ia juga membangun kuil untuk Siwa di Gangaikonda Cholapuram.