Wojna z Macedonią III wojna macedońska wybuchła w 171 p.n.e. gdy król Macedonii, Perseusz, pobił armię Rzymu pod dowództwem Publiusza Lycyniusza Krassusa w bitwie pod Kallicinus. Po dwóch latach nierozstrzygających starć do zakończenia wojny został wyznaczony przez senat Paulus, wybrany na konsula razem z Gajuszem Lycyniuszem Krassusem. Konsul pojawiwszy się w Grecji szybko rozpoczął przygotowywania do ofensywy. Armia rzymska rozbiła obóz nad rzeką Elpeus, która oddzielała strefy wpływów obu państw. Rzymianie parę razy próbowali zdobyć fortyfikacje za rzeką, ale bezskutecznie. Paulus zmusił przeciwnika do opuszczenia dogodnych pozycji wydzielając oddział pod dowództwem Publiusza Korneliusza Scypiona Nazyki który zdołał przedostać się na tyły pozycji Perseusza. Armia króla nie była bezpośrednio zagrożona, ale obawiając się, że Rzymianie zajmą ważne miasto Pydna i przetną jego linie zaopatrzenia zarządził wycofanie się na północ. Rzymianie podążyli za królem zmuszając go w krótkim czasie do walnej bitwy, która odbyła się pod Pydną 22 czerwca roku 168 p.n.e. Liczebność armii Paulusa szacuje się na ok. 38 000 żołnierzy oraz ponad 20 słoni. Wojska króla macedońskiego liczyły ok. 44 000 żołnierzy ich podstawę stanowili piechurzy uzbrojeni w długie piki i walczący w falandze.