Haihaya, the grandson of Yadu of the Yadava dynasty, founded this dynasty.
King Mahishmat of this dynasty founded the city of Mahishmati (Maheshwar) on the banks of Narmada.
Kirtavirya Arjuna / Sahastrabahu of this dynasty defeated the Karkent dynasty serpents, Pauravaraj of Ayodhya, Trishanku, and Lankeshwar Ravana. Later on, the Haihayas were defeated in the struggle with the Bhargavas of the Gurjar country.
The Haihyans established Tundikere (Damoh), Tripuri, Dashmarna (Vidisha), Anup (Nimar), and Anvati districts.
Jayadhwaja, son of Kirtavirya Arjuna, ruled the Malwa region.
Jayadhwaj's son was Taljangha and his son was Avanti. Name of Malwa region after Anvati.