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.