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
Sriwijaya menguasai jalur perdagangan maritim di Asia Tenggara sepanjang abad ke-10, akan tetapi pada akhir abad ini Kerajaan Medang di Jawa Timur tumbuh menjadi kekuatan bahari baru dan mulai menantang dominasi Sriwijaya. Berita Tiongkok dari Dinasti Song menyebut Kerajaan Sriwijaya di Sumatra dengan nama "San-fo-tsi", sedangkan Kerajaan Medang di Jawa dengan nama "She-po". Dikisahkan bahwa, "San-fo-tsi" dan "She-po" terlibat persaingan untuk menguasai Asia Tenggara. Kedua negeri itu saling mengirim duta besar ke Tiongkok. Utusan San-fo-tsi yang berangkat tahun 988 tertahan di pelabuhan Kanton ketika hendak pulang, karena negerinya diserang oleh balatentara Jawa. Serangan dari Jawa ini diduga berlangsung sekitar tahun 990-an, yaitu antara tahun 988 dan 992 pada masa pemerintahan Sri Cudamani Warmadewa.