This decision infuriated his elder brother Hamvira Deva who was a battle hardened and successful warrior fulfilling the task of conquering the southern territories and expeditions against the Vijayanagara Empire as wished by his father.

To make matters worse, Saluva Narasimha of Vijayanagara had attacked and seized portions of the Gajapati Empire like Kondapalli and Rajamahendravaram amidst this internal conflict of the ruling family.

Willing to capture Rajamahendravaram and Kondapalli, Muhammad Shah III placed conditions on Hamvira to accept his suzerainty when he becomes the ruler of the Gajapati realm and cede the desired territories from his father's empire.

Using this situation as a perfect opportunity, Purushottama Deva launched an offensive from the north and defeated his elder brother Hamvira, expelled the Bahmani garrisons and restored Rajamahendravaram and Kondapalli to his empire.

Ferishta writes that due to the severe mismanagement amidst famine in the regions of Telangana until Rajamahendravaram by the Bahmanis, Saluva Narasimha of Vijayanagara had aided some internal rebellions.

Sayid AliTaba Taba writes that when Purushottama's forces arrived in the region, the garrison at Kondavidu fort rebelled and killed their general before making Hamvira in charge.

[7] While the civil war and conflict with the intervening Bahamanis were going on, the emperor of Vijayanagara, Saluva Narasimha Deva Raya to seize the opportunity for regaining the lost territories of that empire from the Gajapati.

The Vijayanagar emperor declared war on the Gajapati in the year 1468 and attacked the southern fortified territories of Udayagiri and Chandragiri situated in and around today's Nellore district.

The Persian Muslim chronicle Burhan-i-Ma'sir states that the Narasimha Deva Raya advanced north with an army of 700,000 "cursed" infantry, 8,500 elephants like mountains of iron to capture Rajmahendry.

[12] Enraged by this insult, Purushottama invaded southern territories of Kanchi and Kaveri River's adjoining areas which were controlled by Saluva Narasimha.

Blessed by the gods, he defeats Saluva Narasimha, conquers Kanchi and takes captive Princess Padmavati along with a statue of Ganesha and Gopala.

On the next Ratha Yatra, Purushottama sweeps out one of the chariots with a golden broom, the clever Prime Minister announces he has found the perfect sweeper for the Princess and the emperor marries his new queen of the empire of Odisha.

The individual works of Purushottam Deva include;[14] It was during his rule that the writer of Sahitya Darpan, Biswanath Mohapatra found a place in his court.

Gajapati Purushotama Deva after his conquest of Kanchi and divine experience of Lord Jagannath, constructed a temple at Deulagaon village near Raibania fort in Balasore district.

The idols of Uchistha or Kamada Ganesha and Gopala brought as trophy of victory over Kanchi by Purushottama Deva are now placed in the premises of Jagannath Temple at Puri.

Despite the dispute with his rebellious elder brother, he managed to establish Odisha as a major power player in Deccan and Southern India while the Bahamani and Vijayanagar empires contested for supremacy with him.

Purushottama Deva established complete military control over a vast region comprising Bengali, Telugu, Carnatic and Tamil speaking people, other than Odias and contributed to the aversion of any Muslim dynasty's direct rule in south eastern coastal provinces and territories of India in the 16th Century.