According to the 977 CE Atpur inscription and the 1083 CE Kadmal inscription, Guhadatta was succeeded by Bhoja, who commissioned the construction of a tank at Eklingji. The 1285 CE Achaleshwar inscription describes him as a devotee of Vishnu. Bhoja was succeeded by Mahendra and Nagaditya. The bardic legends state that Nagaditya was killed in a battle with the Bhils.