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.
Kerajaan Medang
Balaputradewa kemudian menjadi raja Sriwijaya di mana ia tetap menyimpan dendam terhadap Rakai Pikatan. Perselisihan antara kedua raja ini berkembang menjadi permusuhan turun-temurun pada generasi selanjutnya. Selain itu, Medang dan Sriwijaya juga bersaing untuk menguasai lalu lintas perdagangan di Asia Tenggara.