The inscriptions of Madanavarman's successors describe his military achievements using conventional praises, but do not provide any specific details.
The Baghari inscription of Paramardi boasts that Madanavarman scattered his enemies with his sword, just like the warrior-deity Indra cut off the wings of the mountains and killed the Vala demon.
It further states that his enemies saw his red sword as they moved rapidly towards their own destruction, just as Rahu comes in contact with a newly-arisen sun.
It also describes the pitiful condition of his enemies' wives, as they tearfully talked to their pet parrots with no hopes of their husbands' return from the battlefield.
[7] The Prithviraj Raso of Chand Bardai mentions the defeat of a Chaulukya ruler, which seems to corroborate the claim made in the Kalanjara inscription.
The Kirti-Kaumudi states that Madanavarman paid a tribute to Jayasimha after seeing the fate of ruler of Dhara (the Paramara king).
When the emissary reminded him about the fate of the Paramaras, he derisively asked his minister to make Jayasimha return by paying him some money.
Jayasimha received the money, but when he heard about Madanavarman's nonchalance, he refused to return without meeting the Chandela king.
[7] A fragmentary Mahoba inscription dated 1240 VS (1183-84 CE) contains a vague reference to wars with Anga, Vanga and Kalinga.
The Barigar (Varidurga) inscription mentions several places which can be identified with parts of the present-day Damoh, Jhansi, and Sagar districts.
The Mau inscription praises Gadadhara for his knowledge of the Vedas and his pious acts, including the construction of a Vishnu temple and a tank near Deddu village.
Tanks named "Madana-Sagara" (or Madan Sagar) after him are located in Mahoba, Jatara and Ahar-Narayanpura area of Tikamgarh district.