Sanjaya, Rakai Mataram
Prasasti Canggal ternyata tidak menyebutkan nama kerajaan yang dipimpin Sanna dan Sanjaya. Sementara itu, prasasti Mantyasih menyebut Sanjaya sebagai raja pertama Kerajaan Medang yang terletak di Pohpitu. Adapun nama Sanna sama sekali tidak disebut dalam prasasti tersebut. Dengan demikian dapat diperkirakan bahwa Sanna bukanlah raja Medang. Dengan kata lain, Sanjaya memang mewarisi takhta Sanna namun mendirikan sebuah kerajaan baru yang berbeda dari sebelumnya. Kisah ini mirip dengan kejadian pada akhir abad ke-13, yaitu Raden Wijaya mewarisi takhta Kertanagara raja terakhir Singhasari, namun ia mendirikan sebuah kerajaan baru bernama Majapahit.
Pada zaman Kerajaan Medang terdapat suatu tradisi mencantumkan jabatan lama di samping gelar sebagai maharaja. Misalnya, raja yang mengeluarkan prasasti Mantyasih (907) adalah Sri Maharaja Rakai Watukura Dyah Balitung Dharmodaya Mahasambhu. Itu artinya, jabatan lama Dyah Balitung sebelum menjadi raja Medang adalah sebagai kepala daerah Watukura.
Sriwijaya
Kerajaan Medang berhasil merebut Palembang pada tahun 992 untuk sementara waktu, namun kemudian pasukan Medang berhasil dipukul mundur oleh pasukan Sriwijaya. Prasasti Hujung Langit tahun 997 kembali menyebutkan adanya serangan Jawa terhadap Sumatera. Rangkaian serangan dari Jawa ini pada akhirnya gagal karena Jawa tidak berhasil membangun pijakan di Sumatera. Menguasai ibu kota di Palembang tidak cukup karena pada hakikatnya kekuasaan dan kekuatan mandala Sriwijaya tersebar di beberapa bandar pelabuhan di kawasan Selat Malaka. Maharaja Sriwijaya, Sri Cudamani Warmadewa, berhasil lolos keluar dari ibu kota dan berkeliling menghimpun kekuatan dan bala bantuan dari sekutu dan raja-raja bawahannya untuk memukul mundur tentara Jawa. Sriwijaya memperlihatkan kegigihan persekutuan mandalanya, bertahan dan berjaya memukul mundur angkatan laut Jawa.