Sri Krishna Deva Raya (b. 17 January 1471) became king (r. 1509-1529) of the Vijayanagara Empire when its power was dwindling; for, decades ago, the Kalinga Gagapatis had occupied two important hill-forts at Kondaveedu and Udayagiri in Andhra Pradesh. By 1510, the Raya had built the Ranga Mantapa in Sri Virupaksha temple at Hampi, and then in 1513, he had marched against the Gajapatis, and captured Udayagiri.
As Pratapa Rudra Gajapati had fled to Kondaveedu, the Vijayanagara king attacked that hill-fort and captured it on 23 June 1515, and erected the Jaya sthambha (victory pillar) there. In the same year, the emperor is said to have built a palace named Bhuvana Vijayamu (WorldVictory) at Vijayanagara to commemorate his victory.