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.
Sri Mara-Wijayottunggawarman
Sumber Tiongkok juga menceritakan tentang peperangan besar antara kerajaannya dan Kerajaan Medang di Jawa Timur. Pada 1016, Sriwijaya mungkin turut membantu pemberontakan sebuah negara bawahan, sehingga menyebabkan kematian Raja Dharmawangsa Teguh Anantawikrama dan kehancuran Kerajaan Medang.