Haihayas

In the Mahabharata epic, the Heheya Kingdom (also known as Haihaya, Haiheya, Heiheya, etc.) is one of the kingdoms ruled by Chandravanshi Kshatriya kings in the central and western India. It was ruled by the powerful Kartavirya Arjuna, who even defeated Rakshasa Ravana. Its capital was Mahishmati on the banks of river Narmada in present-day Madhya Pradesh. They conquered many other kingdoms of India. However, the enmity with the warrior-type Brahmins (Bhargavas) resulted in their demise. Parasurama was the Bhargava leader under whom they were exterminated. Talajangha was an allied kingdom of Heheya, probably to the east of it.

The Haihayas (Sanskrit: हैहय) were an ancient confederacy of five ganas (clans), who claimed their common ancestry from Yadu. According to the Harivamsha Purana (34.1898) Haihaya was the great grandson of Yadu and grandson of Sahasrajit. In the Vishnu Purana (IV.11), all the five Haihaya clans are mentioned together as the Talajanghas. The five Haihaya clans were Vitihotra, Sharyata (mentioned elsewhere in the Puranas as the descendants of Sharyati, a son of Vaivasvata Manu), Bhoja, Avanti and Tundikera. The Haihayas were native to the present-day Malwa region of Western Madhya Pradesh). The Puranas style the Haihayas as the first ruling dynasty of Avanti.

In the Harivamsha (33.1847), the honour of founding their future capital city of Mahishmati (in present-day Madhya Pradesh) was king Mahishmant, son of Sahanja and a descendant of Yadu through Haihaya. At another place, it names Muchukunda, one of the ancestor of lord Rama as the founder of Mahishmati. It states that he built the cities of Mahishmati and Purika in the Rksha mountains.

...
Wikipedia