Namun, kemunduran Kerajaan Kanjuruhan muncul setelah sekitar tahun 847 Masehi di mana Kerajaan Mataram Kuno di Jawa Tengah mengembangkan kekuasaannya. Perluasan kekuasaan Kerajaan Mataram Kini dibawah perintah Sri Maharaja Rakai Pikatan Dyah Saladu.
Kerajaan Mataram Kuno kemudian kian meluaskan kekuasaannya hingga Jawa Timur, termasuk di wilayah yang dulunya menjadi kekuasaan Kerajaan Kanjuruhan hilang hingga akhirnya dikuasai Kerajaan Mataram Kuno. Dari sanalah akhirnya Kerajaan Kanjuruhan hanya menjadi bagian dari wilayah kekuasaan Kerajaan Mataram Kini.
Pegiat Sejarah Museum Reenactor Eko Irawan mengakui bila nama Kerajaan Kanjuruhan dari catatan sejarah di Jawa Timur masih menjadi salah satu kerajaan tertua yang teridentifikasi hingga kini.
"Jadi Kanjuruhan ini kerajaan tertua di Jawa Timur, seumuran dengan Kerajaan Tarumanegara di Jawa Barat yang berdiri abad 7 - 8 masehi," kata Eko saat dikonfirmasi, beberapa waktu lalu.
Dari sana, nama Kerajaan Kanjuruhan dengan Raja Gajayana ini menjadi inspirasi dan diabadikan untuk dua nama stadion kebanggaan di Malang Raya. Stadion Gajayana yang menjadi stadion tertua di Indonesia, dinamakan dengan nama Raja Gajayana. Sedangkan Stadion Kanjuruhan yang berada di Kepanjen, Kabupaten Malang dipilih sebagai kemasyhuran nama Kanjuruhan menjadi kerajaan tertua di Jawa Timur.
"Nama Gajayana untuk Malang kan raja Gajayana dan situs Kanjuruhan tertua di Jawa Timur, peradaban Malang sudah ada sejak 760 m. Sudah peradaban maju sejak dahulu, mungkin itu kebanggaan juga. Sama halnya dengan nama Stadion Kanjuruhan juga diambilkan dari nama kerajaan Kanjuruhan, yang jadi tertua di Jawa Timur," ujarnya.
Kini, meski Kerajaan Kanjuruhan telah musnah, jejak - jejak sejarah kejayaan Kerajaan Kanjuruhan ini masih dapat ditemui di Malang Raya. Terbesar tentu Candi Badut yang terletak di daerah Karangwidoro, Kecamatan Dau, Kabupaten Malang.
Kini, Candi Badut menjadi salah satu bangunan bersejarah yang populer dikunjungi wisatawan. Candi Badut termasuk peninggalan sejarah yang unik. Berbeda dengan candi-candi lain di Jawa Timur yang umumnya dibangun dengan menggunakan batu bata merah, Candi ini dibuat dengan menggunakan batu andesit.