According to numerous Puranas, the military corporations of the Shakas, Yavanas, Kambojas, Pahlavas and Paradas, known as "five hordes" (pānca-ganah), had militarily supported the Haihaya and Talajunga Kshatriyas in depriving Ikshvaku king Bahu (the 7th king in descent from Harishchandra), of his Ayodhya kingdom.
These five hordes were military allies of the Haihaya or Taljunga Kshatriyas of the Yadava line, and were chiefly responsible for dethroning King Bahu of Kosala.
The Haihayas and Sindas also seem to have ruled some parts of this region for sometime.
Raipur city had been the capital of the Haihaya Kings, controlling the traditional forts of Chhattisgarh for a long time.