Kalachuris of Chedi
The Matsyas, Chedis, Perichedis, Haihayas and Kalachuris seem to share a common Vedic ancestry. They all seem to share a common origin myth but it would be difficult to make a conclusive link between the myth and currently available historical information. In the Puranas the Matsya (Sanskrit for fish) was the name of a tribe Meenas and state found in the Vedic civilization of India. It was founded by a fisherman who later attained kingship. Mahabharata (V.74.16) refers to a King Sahaja as the son of a Chedi king named Uparichara Vasu who ruled over both the Chedis and the Matsyas which implicates that Matsya once formed a part of the Chedi Kingdom. Other than this Matsya kingdom the epic refers as many as six other Matsya kingdoms. The Pandya Kingdom in the extreme south also bears the icon of a fish on its official banner showing some connection with the Matsya kings and a branch of Matsya is also found in later days in Visakhapatnam region.
Chedi kingdom was one among the many kingdoms ruled during early periods by Paurava kings and later by Yadav kings in the central and western India. It falls roughly in the Bundelkhand division of Madhya Pradesh.
Haihaya kingdom was one of the many kingdoms ruled by Chandravanshi Kshatriya kings in central and western India. It had the powerful ruler Kartavirya Arjuna who defeated Ravana. Its capital was Mahishmati (modern city of Maheswar) on the banks of river Narmada in Madhya Pradesh.
Kalachuri is the name used by two kingdoms who had a succession of dynasties from the 10th-12th centuries, one ruling over areas in Central India (west Madhya Pradesh, Rajasthan) and were called Chedi or Haihaya and the other southern Kalachuri who ruled over parts of Karnataka. They share a common ancestry belief.
Read more about this topic: History Of Andhra Pradesh