Den makedonske kongefamilien ble kastet ut i en usikkerhet da Perdikkas III av Makedonia døde, men hans bror, Filip II av Makedonia, grep tronen, reformerte hæren med falankser (gresk infanteri), og stoppet både den illyriske invasjonen og de paioniske angrepene ved bevæpne grenene som var den nordligste delen som han aktet å forsvare. Han fulgte Perdikkas' suksess i 358 f.Kr. med et hærtokt dypt inn i nord, inn i Paionia. Dette angrepet reduserte det paioniske kongedømmet, da hersket av Agis, til delvis selvstyrt, men underkastet rike og som førte til en gradvis og formell hellenisering av paionerne. Det forente også de hellenistiske folkene og stammene som ikke tidligere hadde tilhørt en annen hellenistisk stat innenfor regionen. En paionisk kontingent deltok i Aleksander den stores hær.