Kerajaan Haru-Karo (Kerajaan Aroe) mulai menjadi kerajaan besar di Sumatera, namun tidak diketahui secara pasti kapan berdirinya. Namun demikian, Brahma Putra, dalam bukunya "Karo dari Zaman ke Zaman" mengatakan bahwa pada abad 1 Masehi sudah ada kerajaan di Sumatera Utara yang rajanya bernama "Pa Lagan". Menilik dari nama itu merupakan bahasa yang berasal dari suku Karo (Darwan Prinst, SH :2004). Hal ini menjadi sebuah pertanyaan besar dikalangan peneliti.
Dalam sebuah naskah kuno mengenai suku Karo, diceritakan bahwa leluhur orang Karo adalah Putri Kerajaan Aroe dan Umang (mahluk yang diyakini memiliki fisik seperti manusia, tetapi tumit kakinya berada di depan). Namun, beberapa tetua Karo mengatakan bahwa suku Karo tidak berasal dari satu darah yang sama (berbeda dengan suku Batak Toba yang diyakini merupakan keturunan dari Si Raja Batak).