The Gajapatis of Odisha ruled a vast land consisting of Andhra region, Odisha. Krishna Deva Raya's success at Ummatur provided the necessary impetus to carry his campaign into coastal Andhra region which was under the control of the Gajapati Raja Prataparudra Deva. The Vijayanagar army laid siege to the Udayagiri fort in 1512. The campaign lasted for a year before the Gajapati army disintegrated due to starvation. Krishna Deva Raya offered prayers at Tirupati thereafter, along with his wives Tirumala Devi and Chinnama Devi. The Gajapati army was then met at Kondaveedu, where the armies of Vijayanagara, after establishing a siege for a few months, began to retreat due to heavy casualties. Then, Timmarusu, upon discovering a secret entrance to the unguarded eastern gate of the fort, launched a night attack that culminated with the capture of the fort and the imprisonment of Prince Virabhadra, the son of Gajapati Emperor Prataparudra Deva. Saluva Timmarusu then took over as governor of Kondaveedu.