The Heheya Kingdom (also known as Haihaya, Haiheya, Heiheya) was a kingdom ruled by the Yadava people. They are thought to be descended from Yadu (Yadav), a legendary king of the Chandravamsha lineage. One of the most well known Haihaya rulers was Kartavirya Arjuna. It is believed that the Kingdom was involved in a number of conflicts with neighbouring kingdoms. But it was ultimately defeated by the Bhargava leader Parashurama. The capital of the Heheya Kingdom was Mahishmati, located on the banks of the Narmada River in present-day Madhya Pradesh. Haihaya clans The Haihayas 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, 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 Mahishmati. Foundation of Mahishmati In the Harivamsha (33.1847), the future capital city of Mahishmati (in present-day Madhya Pradesh) was said to be founded by King Mahishmant, believed to be son of Sahanja and a descendant of Yadu through Haihaya. Elsewhere in the Harivamsha, it names Muchukunda, believed to be an ancestor of Lord Rama, as the founder of Mahishmati, stating that he built the cities of Mahishmati and Purika in the Rksha mountains. The sixth daughter of Angiras was called Mahismati the Pious according to Mahabharat. Kartavirya Arjuna and his successors According to the Mahabharata and the Puranas, the most celebrated Haihaya king was Kartavirya Arjuna, demonstrated in the epithet Sahasrabahu. He was called a Samrat and Chakravartin. His name is also found in the Rig Veda (VIII.45.26). He ultimately conquered Mahishmati city from Karkotaka Naga, a Naga chief, and made it his fortress capital. According to the Vayu Purana, he invaded Lanka and took Ravana prisoner. Arjuna propitiated Dattatreya and was favoured by him. Arjuna's sons killed sage Jamadagni, and Jamadagni's son Parashurama in revenge killed Arjuna. Arjuna had a number of sons. His son Jayadhvaja succeeded him on the throne; Jayadhvaja was succeeded by his son Talajangha. The Vitihotras Later, the Haihayas were primarily known by the name of the dominant clan amongst them – the Vitihotras (or Vitahotras or Vitahvyas). According