Sus sucesores libraron varias batallas con los gobernantes vecinos, como los Chudasamas, los paramaras y los Chahamanas de Shakambhari.

La dinastía usó la autodesignación «Chaulukya» en todos los registros que se han conservado[Mu.

A veces se piensa que esas dinastías son ramas de la misma familia, pero la relación entre todas ellas no es segura.

Además, nunca usaron el término "Chalukya" para describirse a sí mismos.[Mu.

Según esa leyenda, el progenitor de la dinastía fue creado por Brahma.[Mu.

Brahma creó entonces un héroe a partir de su chuluka (olla o palma doblada en sánscrito), que fue llenada con agua del Ganges.

Ese héroe fue llamado «Chulukya» y se convirtió en el progenitor de la dinastía.

Según esta versión, Brahma creó al héroe para sustentar la tierra, después de que sus otras creaciones lo decepcionaran.

El Kumarapala-Bhupala-Charita de Jayasimha Suri presenta a Chulukya como un guerrero histórico, cuya capital fue Madhupadma.

3]​ Este relato puede ser en parte histórico: Madhupadma se ha identificado con varias localciones fuera de Gujarat, entre otras la actual Mathura.[Mu.

5]​ Según Asoke Majumdar, aunque esos nombres que suenan similares sugieren un origen común para todas estas dinastías, no hay evidencias concretas para llegar a una conclusión definitiva.[Mu.

1]​ Majumdar supuso que los Chaulukyas estarían conectados con los Sulikas o los Chulikas, una tribu mencionada en varios registros antiguos.

Esa tribu se describe como viviendo en la frontera norte de la antigua India.

Sin embargo, Majumdar admitió que tampoco había suficientes evidencias para considerar esa teoría como concluyente.[Mu.

6]​ En épocas posteriores, los chaulukyas fueron clasificados anacrónicamente como «rajputs», a pesar de que la identidad rajput ni siquiera existía en ese momento.

[7]​[8]​ Los rajputs en realidad se originaron en el siglo XVI,[9]​[10]​ sin embargo, varios grupos marciales durante las invasiones de los gaznávidas y de los gúridas fueron declarados rajputs por relatos legendarios posteriores..[11]​[8]​ Según el mito Agnikula mencionado en una recensión del legendario poema épico Prithviraj Raso, del siglo XVI, cuatro clanes rajput, incluidos los Chaulukyas, nacieron de un pozo de fuego en el monte Abu.

[12]​[13]​ Los gobernantes chaulukysa han sido llamados «Gurjararāja» y «Gurjareśvara» ('gobernante de Gurjara').

7]​ Bhandarkar y Augustus Hoernle también creían que el nombre de la región "Lata" cambió a «Gurjaratra» (más tarde Gujarat) durante el reinado de chaulukya, presumiblemente porque eran gurjaras.

[16]​ Sin embargo, esta teoría del origen extranjero se ve debilitada por una serie de factores.

8]​ Las primeras copias de Prithviraj Raso tampoco mencionan esa leyenda.[Mu.

10]​ Otros reyes que tenían epítetos similares habían gobernado anteriormente ese territorio, como los Gurjara-Pratiharas y los Gurjaras de Nandipuri.[Mu.

13]​ Según Hemachandra, un cronista del siglo XII, Mularaja habría derrotado a Graharipu, el rey de Saurashtra.[Mu.

Durante ese viaje, fue insultado por un gobernante cuyo reino se encontraba en el camino a Varanasi.

[20]​ Durlabharaja fue sucedido por su sobrino Bhima I, quien enfrentó una invasión del gobernante gaznávida Mahmud durante 1024-1025.

[23]​ Según crónicas legendarias, Karna también derrotó a las tribus Bhil and Koli, que solían asaltar los territorios de los chaulukyaa.

Derrotó a Khangara alias Navaghana, el rey chudasama de Saurashtra.[Mu.

El conflicto chaulukyas-chandelas no fue concluyente, y ambas partes reclamaron la victoria.

Arnoraja, su leal feudatario Vaghela, acudió en su rescate y murió luchando contra los rebeldes.

44]​ Bhillama V, gobernante Yadava, también invadió Gujarat, pero fue obligado a retirarse por el feudatario Kelhanadeva de Bhima.[Mu.

Después de Tribhuvanapala, tomaron el trono y establecieron la dinastía Vaghela.[Mu.