Kirjuta sellele lõigule jätk - Paulus alustas oma sõjaväe karjääri juba 1663. aastal ja seistas türklaste vastu Austria-Türgi sõja lahingutes (1663-1664) (nt Novi Zrini piiramine juunis 1664 ja Saint Gotthardi lahing 1. augustil 1664)
) Raimondo Montecuccoli juhtimisel. Paul teenis Montecuccoli all koos Miklós Zrínyiga. Paulus teenis sõjaväes sellise eristusega, et teda määrati 1667. aastal 30-aastaselt Ungari kuningriigi lõunaosa sõjalise piiri feldmarshalli ja ülemjuhataja ametikohale. Ülemjuhatajana võitles Paulus Leutschau ja Györ'i lahingus rahulolematutega. Paul'i väed kuulusid 1683. aastal Viini lahingus moodustatud koalitsiooni hulka. Pärast Viini vabastamist türklaste käest sisenes Paulus 1686. aastal 20 000 mehe juhtimisel Buda. Kogu oma sõjaväe karjääri jooksul juhtis Paulus Habsburgide sõjaväe Ungari poolel Osmani türklaste vastu võitlemisel kokku 16 korda.