He invaded the neighbouring kingdoms, but was forced to retreat by the Kakatiya queen Rudrama and the Hoysala king Narasimha II.

However, these Shilahara rulers occasionally fought with the Yadavas to assert their independence, and such a conflict took place early in Mahadeva's reign.

[4][5] According to the Yadava court poet Hemadri, Mahadeva sent an army including a strong elephant force against the Shilahara ruler Someshvara.

Hemadri states that Someshvara preferred drowning to capture, because he believed that "the fire burning under the ocean would be less oppressive than the wrath of Mahadeva".

[4] It is not clear if Mahadeva's conquest put an end to the Shilahara branch of Thane, and resulted in the annexation of their territory to the Yadava kingdom.

A fragmentary 1266 inscription names Maharajadhiraja Konkana-chakravarti Jaitugi-deva as the ruler of Konkan, and lists Mainayaka and Chandra-prabhu among his ministers.

This, coupled with the title Maharajadhiraja, suggests that Jaitugi may have been a Yadava prince who governed the annexed territory with assistance of the former Shilahara ministers.

The Pratapa-charita states that Rudrama's forces defeated Mahadeva's army, and pursued it till the Yadava capital Devagiri.

A fragmentary Kannada language inscription also states that the Kakatiya general Bhairava defeated the Yadava army, which may be a reference to his repulsion of Mahadeva's invasion.

Two Hoysala inscriptions state that Mahadeva underestimated Narasimha's power, and entered the battlefield on his elephant in grandiose style; however, he was defeated and fled away on his horse at night.