Kerajaan Medang
Kerajaan Medang (atau sering juga disebut Kerajaan Mataram Kuno atau Kerajaan Mataram Hindu) adalah nama sebuah kerajaan yang berdiri di Jawa Tengah pada abad ke-8, kemudian berpindah ke Jawa Timur pada abad ke-10. Para raja kerajaan ini banyak meninggalkan bukti sejarah berupa prasasti-prasasti yang tersebar di Jawa Tengah dan Jawa Timur, serta membangun banyak candi baik yang bercorak Hindu maupun Buddha. Kerajaan Medang akhirnya runtuh pada awal abad ke-11.
Kota Medan
Selain dengan Aceh, Kerajaan Haru yang makmur ini juga tercatat sering terlibat pertempuran dengan Kerajaan Melayu di Semenanjung Malaka dan juga dengan kerajaan dari Jawa. Serangan dari Pulau Jawa ini antara lain tercatat dalam kitab Pararaton yang dikenal dengan Ekspedisi Pamalayu. Dalam Negarakertagama, Mpu Prapanca juga menuliskan bahwa selain Pane (Panai), Majapahit juga menaklukkan Kampe (Kampai) dan Harw (Haru). Berkurangnya penduduk daerah pantai timur Sumatera akibat berbagai perang ini, lalu diikuti dengan mulai mengalirnya suku-suku dari dataran tinggi pedalaman turun ke pesisir pantai timur Sumatera. Suku Karo bermigrasi ke daerah pantai Langkat, Serdang, dan Deli. Suku Simalungun ke daerah pantai Batubara dan Asahan, serta suku Mandailing ke daerah pantai Kualuh, Kota Pinang, Panai, dan Bilah.[4]