Hingga kini sejarah asal usul suku Batak sangat sulit untuk ditelusuri dikarenakan minimnya situs peninggalan sejarah yang menceritakan tentang suku Batak. 

Dengan mengutip dari berbagai sumber termasuk tulisan diberbagai blog dan juga buku2 yang menulis tentang Batak, secara sederhana dikatakan bahwa suku Batak adalah salah satu dari ratusan suku yang terdapat di Indonesia, suku Batak terdapat di wilayah Sumatera Utara.

Menurut legenda yang dipercayai sebahagian masyarakat Batak bahwa suku Batak berasal dari Pusuk Buhit daerah Sianjur Mula Mula sebelah barat Pangururan di pinggiran danau Toba.

Ada sejumlah versi yang mencoba menelusuri asal usul si Raja Batak ini. Berdasarkan mitologi seperti yang ditulis oleh W.M. Hutagalung,  dalam bukunya: “PUSTAHA BATAK: Tarombo dohot Turiturian ni Bangso Batak” (1926), bahwa si Raja Batak merupakan keturunan dari Raja Ihatmanisia yang merupakan anak dari Si Borudeak Parujar dalam perkawinannya dengan Raja Odapodap dari Langit Ketujuh. 

Berbagai tulisan maupun buku-buku “Sejarah Batak” lainnya menyebutkan bahwa Si Raja Batak berasal dari Hindia Belakang dan membuka kampung di Sianjur Mulamula. 

Walaupun ada versi-versi asal-usul lain, tetapi pada dasarnya si Raja Batak sampai di Sianjur Mulamula yang disebut  merupakan kampung awal Bangsa Batak (2015:1-11). 

Para penulis “Sejarah Batak” tadi menyebutkan bahwa keturunan si Raja Batak pergi menyebar dan membentuk bangsa Batak Toba, Batak Pakpak, Batak Karo, Batak Simalungun, Batak Angkola, dan Batak Mandailing. Secara khusus, W.M. Hutagalung (1926) menulis tarombo di mana marga-marga Pakpak, Karo, Simalungun, dan Mandailing merupakan keturunan si Raja Batak dari marga-marga Toba. 

Dengan demikian, selain keturunan si Raja Batak, maka seluruh marga-marga Pakpak, Karo, Simalungun, dan Mandailing itu adalah keturunan Batak Toba juga yang kesemuanya merupakan Bangso Batak. 

Sebelum W.M. Hutagalung menulis bukunya, maka konon kabarnya sudah ada dibuat tarombo Si Raja Batak dalam bentuk lukisan yang konon juga kabarnya ditemukan di dalam disertasi Ronvilk sebagai lampiran. 

Memang masih ada buku-buku yang menguraikan tentang marga-marga bahkan ada yang memasukkan Nias sebagai sub-etnik Batak. Akan tetapi, buku W.M. Hutagalung (1926) yang paling menarik, karena paling laris manis, sehingga paling banyak dibaca oleh masyarakat dan tentulah  dapat diperkirakan

Selain itu, ada versi ahli sejarah Batak mengatakan bahwa si Raja Batak dan rombonganya berasal dari Thailand yang menyeberang ke Sumatera melalui Semenanjung Malaysia dan akhirnya sampai ke Sianjur Mula mula dan menetap di sana.

Sedangkan dari prasasti yang ditemukan di Portibi yg bertahun 1208 dan dibaca oleh Prof. Nilakantisari seorang Guru Besar ahli Kepurbakalaan yang berasal dari Madras, India menjelaskan bahwa pada tahun 1024 kerajaan Cola dari India menyerang Sriwijaya dan menguasai daerah Barus.

Pasukan dari kerajaan Cola kemunggkinan adalah orang-orang Tamil karena ditemukan sekitar 1500 orang Tamil yang bermukim di Barus pada masa itu.Tamil adalah nama salah satu suku yang terdapat di India.

si Raja Batak diperkirakan hidup pada tahun 1200 (awal abad ke13) Raja Sisingamangaraja ke-XII diperkirakan keturunan si Raja Batak generasi ke-19 yang wafat pada tahun 1907 dan anaknya si Raja Buntal adalah generasi ke-20.

Dari temuan tersebut bisa diambil kesimpulan bahwa kemungkinan besar leluhur dari si Raja Batak adalah seorang pejabat atau pejuang kerajaan Sriwijaya yg berkedudukan di Barus karena pada abad ke12 yang menguasai seluruh Nusantara adalah kerajaan Sriwijaya di Palembang.

Akibat dari penyerangan kerajaan Cole ini maka diperkirakan leluhur si Raja Batak dan rombonganya terdesak hingga ke daerah Portibi sebelah selatan Danau Toba dan dari sinilah kemungkinan yang dinamakan si Raja Batak mulai memegang tampuk pemimpin perang.

Boleh dikatakan setelah berkedudukan di situ, si Raja Batak memperluas daerah kekuasaan perangnya sampai mancakup daerah sekitar Danau Toba, Simalungun, Tanah Karo, Dairi sampai sebahagian daerah Aceh dan memindahkan pusat kekuasaanya sidaerah Portibi disebelah selatan Danau Toba.

Pada akhir abad ke12 sekitar tahun 1275 kerajaan Majapahit menyerang kerajaan Sriwijaya sampai ke daerah Pane, Haru, Padang Lawas dan sekitarnya yang diperkirakan termasuk daerah kekuasaan si Raja Batak.

Serangan dari kerajaan Majapahit inilah diperkirakan yang mengakibatkan si Raja Batak dan rombonganya terdesak hingga masuk ke pedalaman di sebelah barat Pangururan di tepian Danau Toba. Daerah tersebut bernama Sianjur Mula Mula di kaki bukit yang bernama Pusuk Buhit, kemudian menghuni daerah tersebut bersama rombonganya.

Sebutan Raja kepada si Raja Batak bukanlah karena beliau seorang Raja, tetapi merupakan sebutan dari pengikutnya ataupun keturunanya sebagai penghormatan karena memang tidak ada ditemukan bukti2 yang menunjukkan adanya sebuah kerajaan yang dinamakan kerajaan Batak.

Suku Batak sangat menghormati leluhurnya sehingga hampir semua leluhur marga2 Batak diberi gelar Raja sebagai gelar penghormatan. 

Selanjutnya, juga makam-makam para leluhur orang Batak dibangun sedemikian rupa oleh keturunanya dan dibuatkan tugu yang bisa menghabiskan biaya milyaran rupiah.

Tugu ini dimaksudkan selain penghormatan terhadap leluhur juga untuk mengingatkan generasi muda akan silsilah mereka.