Menurut Berita Tiongkok dari Dinasti Song (abad X-XIII Masehi), yang menyebutkan nama kerajaan Sriwijaya dengan nama San-fo-tsi, dan menyebut nama kerajaan Medang dengan nama She-po, pada waktu itu kedua kerajaan ini sedang bersaing untuk menjadi penguasa di Asia Tenggara.
Kedua kerajaan ini juga mengirimkan utusannya ke negeri Tiongkok dengan harapan akan mendapat dukungan dari kaisar Tiongkok. Utusan dari kerajaan Sriwijaya yang berangkat pada tahun 988 M, tidak bisa pulang dan tertahan di pelabuhan Kanton karena kerajaannya diserang oleh balatentara dari She-po.
Sampai pada tahun 992 M, utusan dari kerajaan Sriwijaya tersebut berusaha untuk pulang namun gagal, dan terpaksa harus tertahan di Champa. Akhirnya utusan tersebut kembali ke Tiongkok dan memohon agar Kaisar Tiongkok sudi memberikan perlindungan kepada kerajaan Sriwijaya.
Pada tahun 992 M itu pula datang utusan dari kerajaan Medang di negeri Tiongkok. Utusan tersebut dikirim oleh raja Dharmawangsa Teguh, raja Medang yang naik tahta pada 991 M.
Serangan balatentara dari Medang ini untuk sementara waktu berhasil menguasai ibukota Sriwijaya yang berada di Palembang, dan memaksa raja Sri Cudamani Warmadewa menyingkir keluar dari ibukota. Namun kemudian balatentara Sriwijaya berhasil memukul mundur pasukan yang berasal dari Medang.
Namun pada dasarnya kekuasaan dan kekauatan mandala (kerajaan-kerajaan yang menjadi bawahan) kerajaan Sriwijaya ini tersebar di beberapa bandar pelabuhan di kawasan selat Malaka. Dengan dukungan dari sekutu dan raja-raja bawahannya, akhirnya Raja Sri Cudamani Warmadewa berhasil memukul mundur balatentara Medang.
Pertentangan antara kerajaan Medang dengan Sriwijaya ini terus saja berlangsung dan berakhir ketika terjadi peristiwa “Mahapralaya” di Medang. Peritiwa penyerbuan yang dilakukan oleh Haji (raja bawahan) Wurawari dari Lwaram (sebuah daerah di sekitar Blora Jawa Tengah) ke ibukota kerajaan Medang di Wwatan pada 1016 M.
Pada saat itu Raja Dharmawangsa Teguh sedang mengadakan pesta pernikahan antara putrinya yang bernama Galuh Sekar Kedaton dengan seorang pangeran dari Bali yang juga merupakan keponakannya yang bernama Airlangga. Dalam keadaan seperti itu sekonyong-konyong datang serangan dari Raja Wurawari.
Dalam serangan yang mendadak tersebut, seluruh anggota kerajaan termasuk Raja Dharmawangsa dan putri mahkota terbunuh semuanya dan istananya dibakar. Hanya Airlangga beserta isterinya dan pengikutnya yang bernama Narottama yang berhasil meloloskan diri.
Dengan terbunuhnya Raja Dharmawangsa Teguh dan putri mahkota serta hancurnya istana di Wwatan, berakhir pula pemerintahan kerajaan Medang Di Jawa Timur. Kerajaan Mataram Kuno yang pernah menjadi imperium di Asia Tenggara itu telah runtuh dalam sekejab dan tanpa diduga-duga.
