The Kalvan inscription, the Udaipur Prashasti inscription and Merutunga's Prabandha-Chintamani state that Bhoja defeated the ruler of Chedi.
It is not certain whether Bhoja defeated Gangeyadeva before or after their joint war against the Chalukyas of Kalyani.