The war began with Krishnadevaraya's determined campaign to capture the Udayagiri fort, held by Tirumala Routaraya, a key Gajapati commander.

[5] In 1509, when Bahmani forces led by Sultan Mahmud Shah II launched their customary invasion from Bidar, they were met with unexpected and decisive resistance from Krishnadevaraya's army.

This successful defense marked a turning point in the ongoing conflict, as Krishnadevaraya's proactive campaigns not only repelled the invasion but also strengthened Vijayanagara’s dominance in the Deccan.

[6][7] Krishnadeva Raya of Vijayanagara secured his northern borders before directing his forces eastward to lay siege to the formidable hill fortress of Udayagiri, located in present-day Nellore.

[1] After several unsuccessful attempts, Krishnadeva personally took command, defeated a relief army led by Pratapudra, and captured the fortress through a storming assault between January 1513 and June 9, 1514.

Driven by the desire for military renown and to cement his legacy in history, he commanded Saluva Timmarusu to prepare provisions and ensure the full payment of his forces.

A fresh attack from the main body of his army made further defense untenable, and after a day and a half of resistance, the fort fell on June 23, 1515.

With the capture of other forts such as Addanki, Ammanabolu, Tangedu, and Ketavaram, the conquest of the Kondaveedu province was completed, and the Vijayanagara frontier was restored to its former boundaries along the mouths of the Krishna River.

During this time, the Vijayanagar army captured several neighboring territories, including Rajamahendri, Anantagiri, Kanakagiri, and Sankaragiri, burning Vengi and plundering the delta tracts.

Krishnadev Raya sent them to Vijayanagar by road and then proceeded westward into Golkonda territory, leaving garrisons to secure the newly captured regions.

With the Gajapati forces in disarray, Krishnadevraya easily captured Cuttack, the enemy capital, and celebrated his victory by erecting a pillar of triumph.

[2] After securing local goodwill, Krishnadevraya sent a message to the fleeing King Pratap Rudra, offering to return the conquered territories if peace was made.

[10] The marriage was celebrated with great pomp, and Pratap Rudra also agreed to give Krishnadevraya the provinces south of the Krishna River as part of the dowry.