The Tiruvalangadu plates state that Vijayalaya captured the city of Tanjavur and made it his capital and that he also built in it a temple to the goddess Nisumbhasudani (Durga). The Kanyakumari inscription states that he developed the city of Tanjore.Vijayalaya took the title of Parakesarivarman. Chola kings succeeding him took the titles of Parakesari and Rajakesari in turns. This is probably to acknowledge their ancestors Parakesari and Rajakesari.Narttamalai, Pudukkottai has a solesvara temple attributed to Vijayalaya.