.巴塔克人因为生活区域不靠海，远离航海欧洲殖民者的影响，所以时常被认为是与世隔绝的民族。但是有证据表明他们早与邻近王国有一千年以上的接触并参与贸易行为。西元1800年之前关于巴塔克人的确切历史几乎不存在。不过在十三世纪赵汝适的诸蕃志中，曾提及一三佛齐（室利佛逝）属国，名「拔沓」，十五世纪葡萄牙人皮莱资所着之东方志也有提及与苏木都剌、哑鲁相邻的拔沓国。百花国也被认为是巴塔克人所建立的国家，在一些明朝书籍当中有所记录。而宋书中记载的婆达国则有人认为亦是巴塔克国，另有学者认为所指应是越南中南部的「阇婆婆达」。