Skryf 'n voortsetting vir hierdie paragraaf - Paulus het sy militêre loopbaan reeds in 1663 begin, en het die Turke in die gevegte van die Oostenryk-Turkse Oorlog (1663<unk>1664) (bv. beleg van Novi Zrin in Junie 1664 en Slag van Sint-Gotthard op 1 Augustus 1664) teëgestaan.
) onder leiding van Raimondo Montecuccoli. Paul het onderskeid onder Montecuccoli saam met Miklós Zrínyi gedien. Paulus het met so 'n onderskeid in die leër gedien dat hy in 1667 op die ouderdom van 30 tot die posisie van veldmarskalk en opperbevelvoerder van die militêre grens van die suidelike Koninkryk van Hongarye aangestel is. Terwyl hy as opperbevelvoerder gedien het, het Paulus ontevredenhede by Leutschau en Győr verslaan. Paulus se troepe was onder die koalisie wat in 1683 vir die Slag van Wene opgeroep is. Ná die bevryding van Wene van die Turke het Paulus in 1686 Buda binnegegaan aan die hoof van 20 000 manne. Gedurende sy militêre loopbaan het Paulus die Hongaarse kant van die Habsburgse leër in totaal 16 keer in 'n geveg teen die Ottomaanse Turke gelei.