Bardyllis ble født en gang rundt 448 f.Kr. og ble konge til tross for sin beskjedne bakgrunn. Han begynte etter sigende som gruvearbeider med å utvinne kull, tok makten med våpenmakt og fikk tillit hos dardanske krigere ettersom han fordelte krigsbytte rettmessig. Bardyllis var ikke en arving av Sirras, men av den tidligere illyriske konge som hadde inngått en fredsavtale med Amyntas II av Makedonia over kontrollen av Lynkestia. Bardyllis lyktes å samle ulike stammer under en felles organisasjon og Dardania ble snart en betydelig maktfaktor på Balkan, noe som endret forholdet til Makedonia. Kun anerkjennelse av dette kan forklare endringen som skjedde i forholdene mellom makedonerne og illyrerne i 393 f.Kr. Det er ingen kilder som har nedtegnet lokaliseringen av maktsenteret til Bardyllis, bortsett fra at Filip IIs seier i 358 f.Kr. skaffet ham kontroll over Lynkestia og det er sannsynlig at hans hovedstad lå i denne regionen, noe som tilsvarer dagens Kosovo.