Kerajaan Medang
Mulai saat itu Wangsa Sailendra berkuasa di Pulau Jawa, bahkan berhasil pula menguasai Kerajaan Sriwijaya di Pulau Sumatra. Sampai akhirnya, sekitar tahun 840-an, seorang keturunan Sanjaya bernama Rakai Pikatan berhasil menikahi Pramodawardhani putri mahkota Wangsa Sailendra. Berkat perkawinan itu ia bisa menjadi raja Medang, dan memindahkan istananya ke Mamrati. Peristiwa tersebut dianggap sebagai awal kebangkitan kembali Wangsa Sanjaya.
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]