The Greek Yavanas were apparently a minority foreigners in India and naturally may have obtained, in this invasion, the military support of their good neighbors, the warlike Kambojas.
In the Shanti Parava section, the Yavanas are grouped with the Kambojas, Kiratas, Sakas, and the Pahlavas etc and are spoken of as living the life of Dasyus (slaves).
Numerous Puranic literature groups the Yavanas with the Sakas, Kambojas, Pahlavas and Paradas and refers to the peculiar hair styles of these people which were different from those of the Hindus.
The Vartika of the Katyayana informs us that the kings of the Shakas and the Yavanas, like those of the Kambojas, may also be addressed by their respective tribal names.
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.
The Kalika Purana, one of the Upa-Puranas of the Hindus, refers to a war between Brahmanical king Kalika (supposed to be Pusyamitra Sunga) and Buddhist king Kali (supposed to be Maurya king Brihadratha (187-180 BCE)) and states the Shakas, Kambojas, Khasas, etc. as a powerful military allies of king Kali.