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
"Bhumi Mataram" adalah sebutan lama untuk Yogyakarta dan sekitarnya. Di daerah inilah untuk pertama kalinya istana Kerajaan Medang diperkirakan berdiri (Rajya Medang i Bhumi Mataram). Nama ini ditemukan dalam beberapa prasasti, misalnya prasasti Minto dan prasasti Anjuk ladang. Istilah "Mataram" kemudian lazim dipakai untuk menyebut nama kerajaan secara keseluruhan, meskipun tidak selamanya kerajaan ini berpusat di sana.