The 11th century Paramara king Bhoja ruled from his capital at Dhara (Dhar in present-day Madhya Pradesh, India). The period of his reign is dated approximately 1010 CE to 1055 CE, although some historians believe that he ascended the throne before 1010 CE. Bhoja inherited a kingdom centered around the Malwa region, and made several attempts to expand it varying results. He managed to annex territories as far as northern parts of Konkan, but these territorial gains were short-lived. He fought wars against several of his neighbours, including the Chaulukyas of Gujarat, the Chalukyas of Lata, the Chalukyas of Kalyani (Western Chalukyas), the Chandelas of Jejakabhukti, the Kachchhapaghatas of Gwalior, the Chahamanas of Shakambhari, the Chahamanas of Naddula, and the Kalachuris of Tripuri.
Apart from epigraphic records, much of the information about Bhoja's military campaigns comes from legendary accounts, including Hemachandra (12th century), Merutunga's Prabandha-Chintamani (14th century), Rajavallabha's Bhoja-Charitra (15th century), and Ballala's Bhoja-Prabandha (17th century).
The kingdom of the Chaulukyas of Gujarat (also known as Chaulukyas) was located to the west of Malwa, the Paramara territory. Several legendary accounts talk of a rivalry between the two kingdoms during the reigns of the Chaulukya rulers Vallabha and Durlabha. Some historians, who date the start of Bhoja's reign before 1010 CE, believe that this conflict happened during the early years of his reign.