He lost large portions of his territory to the neighboring enemy states initiating the dissolution of Odisha's military hegemony and imperial status that continued for nearly a period of 600 years before him.

Prataparudra Deva's life was heavily occupied in dealing with continuous military threats by his neighboring rulers on multiple fronts.

His influential general Tuluva Narasa Nayaka tried to recover Kondavidu and Udayagiri forts from the Prataparudra Deva in a military contest with the Gajapati.

A strong contingent of Vijayanagara forces numbering 34,000 infantry and 800 war elephants marched through Gutti and Gondikotta laid a seize on the fort in the year 1512.

Portuguese-Jewish traveler Fernao Nunes accompanying the Vijayanagara Emperor writes that as the generals of Krishnadeva Raya failed to capture the fort, he himself took the charge.

To secure an effective position for attacking the stubborn inmates inside the fort, Vijayanagara forces had to cut the rocky boulders and build paths through the surrounding hills.

[9] The Turko-Persian Sultan of Golconda Quli Qutb Shah invaded southern parts of Odisha and captured many forts along with the regional administrative center of Kondapalli on 20 March 1531.

[10] Gajapati Prataparudra Deva is often held responsible for losing the military status of Odisha due to his spiritual adherence, over involvement and indulgence with Sri Chaitanya.

In his first meeting with the saint after a long wait and as planned by his disciples, he began reciting a verse from ‘Gopi Gita’, mentioned in Shrimad Bhagavatam and won the attention of Chaitanya.

The rule of Prataparudra Deva was an era when a great social revolution in Odisha was at its zenith due to the Bhakti movement closely contested between Gaudiya and Utkaliya Vaishnavism school of thoughts.

Due to forced rigorous military campaigns and failed state policy, the military status of medieval Odisha declined during Prataparudra's rule and the empire was eventually reduced to only a small strip of land in eastern India covering parts of coastal and central Odisha, Northern Andhra and parts of southern Bengal.

The tributary and Garhjat (princedoms), rebellious generals and hinterland domains within the Odishan realm destabilized the central authority of the Gajapatis in Odisha.

[17] As an emperor, Prataparudra Deva utilized his full available military strength to defend the frontiers of his empire but events of internal treachery, ignorant policies against a strategically threat of Muslim Bengal by his father and a possible situation of imbalance of his personal spiritual life with the instant demands from his military command, led to the loss of huge southern territories to his enemies.

The military hegemony and imperial status of Odisha continuing from the past era of Somavanshi and Eastern Gangas was lost after his ruling years ended with his death.