The earliest mention of Yaudheyas is in Ashtadhyayi (V.3.116-17 and IV.1.178) of Pāṇini (c.500 BCE) where Yaudheyas are mentioned amongst Ayudhajivin Sanghas.
The Allahabad pillar inscription of Samudragupta[REF] also mentioned about the Yaudheyas.