According to scriptures, Parashuram killed a king named Kartavirya Arjuna, who ruled Mahishmati on the banks of the river Narmada. Kartavirya belonged to the Haihaya clan, a branch of the Yadu clan.