formed an alliance against the Chalukyas of Kalyani with Rajendra Chola and Gangeyadeva Kalachuri. At this time, Jayasimha II was the Chalukya king. The triple alliance engaged the Chalukyas at their northern and southern frontiers simultaneously. The extent of Bhoja's success in this campaign is not certain, as both Chalukya and Paramara panegyrics claimed victory. Historian D. C. Ganguly believes that Bhoja achieved some early victories against the Chalukyas, but was ultimately defeated. Others, including D. B. Diskalkar and H. C. Ray, believe that Bhoja was defeated by Jayasimha after some early successes, but ultimately emerged victorious against the Chalukyas after 1028 CE. According to Georg Bühler, the struggle probably ended with some advantage for Bhoja, which might have been exaggerated into a great victory by the Paramara poets. The Udaipur Prashasti states that Bhoja defeated a ruler named Indraratha. Modern historians identify this king with Indranatha, the Somavamshi king of Kalinga. This king was defeated by Rajendra Chola: Bhoja may have played a secondary role in the Chola campaign as part of an alliance. The Ghaznavids, a Muslim dynasty of Turkic origin, invaded north-western India in the 11th century, led by Mahmud of Ghazni. The Udaipur Prashasti claims that Bhoja's mercenaries defeated the Turushkas (Turkic people). There are some legendary accounts of Bhoja's military successes against the foreign invaders identified with the Ghaznavids. However, there is no clear evidence to show that Bhoja fought against the Ghaznavids or any other Muslim army. Bhoja might have contributed troops to the Kabul Shahi ruler Anandapala's fight against the Ghaznavids. He is believed to have granted asylum to Anandapala's son Trilochanapala. Several medieval Muslim historians state that Mahmud avoided a confrontation with a powerful Hindu ruler named Param Dev after sacking the Somnath Hindu temple. Modern historians identify Param Dev as Bhoja: the name may be a corruption of Paramara-Deva or of Bhoja's title Parameshvara-Paramabhattaraka. Bhoja may have also been a part of the Hindu alliance that expelled Mahmud's governors from Hansi, Thanesar and other areas around 1043 CE. Bhoja's attempt to expand his kingdom eastwards was foiled by the Chandela king Vidyadhara. However, Bhoja was able to extend his influence among the Chandela feudatories, possibly after Vidyadhara's death. The Kachchhapaghatas of Dubkund, who were the northern neighbours of the Paramaras, were originally Chandela feudatories. However, their ruler Abhimanyu accepted Bhoja's suzerainty. Bhoja also launched a campaign against the Kachchhapaghatas of Gwalior,