At the time of Bhoja's death, the Paramara kingdom suffered simultaneous invasions from its Chaulukya and Kalachuri neighbours.
[2] The Udaypur Prashasti inscription says that at Bhoja's death " Dhara was filled with a dense darkness by his foes and his hereditary warriors become infirm in body.
Then arose king Udayaditya, another sun as it were, destroying the dense darkness......and gladdening the sight of his people by his splendour".
During Udayaditya's reign, Vikramaditya VI - who now held the Kalyani Chalukya throne - invaded the Paramara kingdom, and captured the territory to the south of the Godavari River.
An alternative view is that Lakshmadeva's grants and military successes happened during the reign of his father, and Naravarman succeeded Udayaditya on the throne.