Det illyriske kongedømmet til Bardhyllis ble en betydelig lokal maktfaktor i 4. århundre f.Kr. og kjempet mot greske bosettere og spesielt Makedonia, et mektig gresk kongedømme i sørøst. I år 358 f.Kr. beseiret Makedonias konge Filip II, far til Aleksander den store, illyrerne og tok kontroll over deres landområder så langt som til Ohridsjøen. Aleksander selv dirigerte styrkene til den illyriske høvdingen Clitus i år 335 f.Kr. og illyriske stammeledere og soldater fulgte Aleksander på hans erobring av Persia. Etter Aleksanders død i 323 f.Kr. ble nye illyriske kongedømmer etablert. I år 312 f.Kr. forviste kong Glaukias alle grekere fra Durras. Ved slutten av det 3. århundre f.Kr. hadde den illyriske kongen Agron forent mange av de uavhengige byene og utvidet det illyriske området. Agron gjorde Shkodër til sin hovedstad og byde en hær og marine for å beskytte sine byer og havner. Hans kongedømme, som strakte seg fra Dalmatia i nord og til elven Vijosë i sør, kontrollerte deler av nordlige Albania, Montenegro, og Hercegovina. Etter Agrons død i 231 f.Kr. gikk kontrollen over Illyria over til hans enke, Teuta. Dronningen beordret flere angrep på nabolandene, men hennes pirater som angrep handelsskip i Adriaterhavet gjorde hennes rike til en fiende av Roma. Romerske tropper beseiret hennes hær og erobret havnen Epidamnos som romerne døpte til Durrachium.