[4][5] Kokalla I was a subordinate ruler under the Gurjara-Pratihara emperor Mihira Bhoja, and played an important role in expanding the south-eastern borders of the Pratihara empire.
[7] Rama Shankar Tripathi states that Kokalla I aided the Gurjara-Pratihara Bhoja II in the civil war against his half-brother Mahipala I.
Kokalla married his daughter Mahadevi to the Rashtrakuta king Krishna II as a marriage alliance.
[11] Kokalla I married Natta-devi (IAST: Naṭṭā-devi), a princess of the Chandela dynasty which ruled the region of Bundelkhand.
[15] He had eighteen sons and one daughter named Mahadevi, who was given in marriage to the Rashtrakuta king Krishna II.