Raja Gajayana juga membuat sebuah tempat suci pemujaan yang sangat bagus untuk memuliakan Resi Agastya.
Selain itu, dibangun pula arca sang Resi Agastya dari batu hitam yang sangat elok.
Bersamaan dengan pentasbihan bangunan suci tersebut, Gajayana menganugerahkan sebidang tanah, sapi, kerbau, serta budak laki-laki dan perempuan sebagai penjaga kepada para pendeta.
Setelah Gajayana mangkat, kekuasaan jatuh ke tangan putrinya, Uttejana yang menikah dengan Pangeran Jananiya dari Paradeh.
Semua raja Kerajaan Kanjuruhan terkenal akan kebijaksanaan dan kemurahan hatinya.
Keberadaan Kerajaan Kanjuruhan tidak bertahan lama.
Pada awal abad ke-10, ketika Rakai Watukura dari Mataram Kuno berkuasa, Kerajaan Kanjuruhan berada dalam kekuasaannya.
Para penguasa Kerajaan Kanjuruhan menjadi raja bawahan dengan gelar Rakyan Kanuruhan.
Memang tidak ada bukti bahwa pernah terjadi penaklukkan oleh Mataram kepada Kerajaan Kanjuruhan.
Meski begitu, saat Mataram diperintah oleh Rakai Watukara Dyah Balitung, raja Kanjuruhan pernah menyumbangkan bangunan candi perwara (pengiring) di komplek Candi Prambanan.
Candi Prambanan sendiri dibangun pada masa Rakai Pikatan.
Candi hadiah dari Kanjuruhan itu bisa ditemukan pada deretan sebelah timur kompleks candi.
Meski menjadi bawahan Mataram, menurut sumber, Kerajaan Kanjuruhan tetap memerintah atas wilayahnya sendiri.
Hanya saja, setiap tahun harus menghadap ke Mataram.
Di struktur Mataram Kuno, penguasa Kanjuruhan disebut sebagai Rakryan Kanuruhan.