I 280 f.Kr. invaderte gallere under Brennus galleren og herjet landet til paionerne som ble ytterligere presset av dardanere. Paionerne hadde ikke annet valg enn å gå sammen med makedonerne. Til tross for deres samlede anstrengelser ble deres hær beseiret. Paionia ble konsolidert igjen, men i 217 f.Kr. la den makedonske kongen Filip V av Makedonia (220-179 f.Kr.), sønn av Demetrios II, under seg de adskilte regionene av Dassaretia og Paionia. Rundt 70 år senere, i 168 f.Kr., erobret romerske legioner Makedonia. Paionia ved Axios utgjorde andre og tredje distrikter under den nye romerske provinsen Makedonia. Århundrer senere under keiser Diokletian ble Paionia og Pelagonia til sammen en ny romersk provins, eller , som tilhørte Pretorianske prefekturet Illyricum. Imidlertid, ved 400 e.Kr., hadde paionerne mistet sin opprinnelige identitet og begrepet Paionia var blitt en ren geografisk identifikasjonsnavn.