Tiga abad kemudian nama kerajaan ini kembali disebutkan dalam kitab [[Nagarakertagama]], naskah kuno [[Kerajaan Majapahit]] tulisan Empu Prapanca berangka tahun 1365 Saka. Dalam pupuh ke-13 disebutkan Pane sebagai bagian dari negeri-negeri di Sumatera yang dibawah pengaruh mandala Majapahit. [[Singhasari]] melalui [[Ekspedisi Pamalayu]] berhasil menarik kerajaan Malayu [[Dharmasraya]] masuk dalam pengaruh Singhasari, maka segenap negeri bawahan Dharmasraya seperti Palembang, Teba, Kandis, Kahwas, Minangkabau, Siak, Rokan, Kampar, Pane, Kampe, Haru, Mandailing, Tamiyang, Perlak, Padang Lawas, Samudra, Lamuri, Batan, Lampung, dan Barus pun masuk dalam lingkungan pengaruh Jawa Singhasari dan kemudian diwarisi oleh Majapahit.
== Peninggalan bersejarah ==
Para arkeolog dan sejarahwan berusaha mencari lokasi kerajaan ini, dan karena kesamaan nama tempat maka merujuk pada daerah di sekitar muara [[sungai Panai]] dan [[sungai Barumun]], pantai timur Sumatera Utara yang menghadap perairan [[Selat Melaka]], kini terletak di [[Kabupaten Labuhanbatu]], Sumatera Utara. Pada tahun 1846 [[Franz Wilhelm Junghuhn|Franz Junghuhn]], seorang ahli geologi dan Komisaris Hindia Timur melaporkan temuan [[Percandian Padanglawas|kompleks biaro di Padanglawas]] di daerah hulu sungai Barumun. Daerah luas yang sunyi dengan runtuhan biaronya, dahulu kala pernah menjadi pusat keagamaan Kerajaan Pannai.<ref name="Bambang">{{cite web
|url =http://www.budpar.go.id/userfiles/file/790_1261-03Padanglawas1.pdf
|title =Percandian Padanglawas
|author =Bambang Budi Utomo
|date =
|work =Pusat Penelitian dan Pengembangan Arkeologi Nasional
|publisher =Budpar.go.id
|accessdate =17 march 2013
}}
</ref> Sebuah kerajaan yang kurang dikenal dalam percaturan sejarah kuno Indonesia.
Daerah Padanglawas merupakan dataran rendah yang kering, pada masa lampau mungkin tidak pernah menjadi pusat pemukiman, dan hanya berfungsi sebagai pusat upacara keagamaan. Meskipun daerah ini dapat dicapai melalui jalan sungai dan jalan darat, yang dapat berarti tidak terisolir, tetapi lingkungan Padanglawas yang sering bertiup angin panas tidak memungkinkan untuk bercocok tanam. Oleh karena itulah, diduga bahwa pemukiman masyarakat pendukung budaya biaro Padanglawas seharusnya bermukim di daerah muara Sungai Panai dan Barumun, tidak di sekitar kompleks percandian.<ref name="Bambang"/> Maka diduga pusat kerajaan Pannai terletak di daerah yang lebih subur dan lebih dekat ke jalur perdagangan Selat Melaka, yaitu di sekitar muara sungai Panai dan Barumun.
== Rujukan ==
|