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.
Medang Kamulan
Kerajaan ini dikatakan kerajaan dengan keberadaan setengah mitologis karena tidak pernah ditemukan bukti-bukti fisik keberadaannya. Sumber-sumber mengenai kerajaan ini hanyalah cerita-cerita rakyat, misalnya seperti dalam legenda Loro Jonggrang, dan penyebutannya dalam beberapa naskah kuno. Cerita pewayangan versi Jawa menyebutkan bahwa Medang Kamulan adalah tempat bertahtanya Batara Guru. Dalam legenda Aji Saka, Medang Kamulan adalah negeri tempat berkuasanya Prabu Dewata Cengkar yang zalim. Cerita rakyat lain, di antaranya termasuk legenda Loro Jonggrang dan berdirinya Madura, menyatakan bahwa Medang Kamulan dikuasai oleh Prabu Gilingwesi.