The Surya Vamsi Gajapatis of Odisha ruled a vast land comprising Andhra region, Odisha. Krishna Deva Raya's success at Ummatur provided the necessary impetus to carry his campaign into Coastal Andhra region which was in control of Gajapati 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 Kondaviduraju where the armies of Vijayanagara, after establishing a siege for a few months and heavy with initial defeats began to retreat, until Timmarusu upon discovering a secret entrance to the unguarded eastern gate of the fort launched a night attack culminating with the capture of the fort and the imprisonment of the greatest swordsman of his time, Prince Virabhadra, the son of Gajapati Emperor of Kalinga-Utkal,Gajapati Prataprudra Deva. Saluva Timmarasa took over as governor of Kondavidu thereafter. The Vijayanagar army then accosted the Adapa Kamma dynasty army allies to Gajapatis at Kondapalli area and laid another siege. Krishnadevaraya then planned for an invasion of mainland Kalinga-Utkal but the Gajapati Emperor, Prataparudra, privy of this plan had built up a strategy to rout the Vijayanagara army and along with it its king, Krishnadevaraya. The confrontation was to happen at the fort of Kalinganagar. But the wily Timmarusu secured the information by bribing a Telugu deserter, formerly under the Service of the mighty Prataprudra deva. Prataprudra was driven to Cuttack, the capital of the Gajapati empire and eventually surrendered to Vijaynagar, giving his daughter Princess Annapurna Devi in marriage to Sri Krishna Deva Raya. As per treaty Krishna river became boundary of Vijaynagar and Odisha Kingdom. Thereafter peace between the two strongest Hindu empires in India ensured a period of harmony and the safety of Sanatana dharma in India.