Kompletigu la sekvan frazon: Paŭlo komencis sian militan karieron jam en 1663, kaj kontraŭbatalis la turkojn en la bataloj de la aŭstro-turka milito (1663<unk>1664) (ekz. sieĝo de Novi Zrin en junio 1664 kaj
Batalo de Sankta Gotthard la 1an de aŭgusto 1664) sub la gvidado de Raimondo Montecuccoli. Paul servis kun distingo sub Montecuccoli kune kun Miklós Zrínyi. Paul servis en la armeo kun tia distingo ke li estis nomumita al la pozicio de Feldmarŝalo kaj Ĉefkomandanto de la Armea Limo de la suda Hungara Regno komenciĝanta en 1667 en la aĝo de 30. Servante kiel ĉefkomandanto, Paul venkis malkontentojn ĉe Leutschau kaj Győr. La soldatoj de Paul estis inter la koalicio kiu estis starigita por la Batalo de Vieno en 1683. Post la liberigo de Vieno de la turkoj, Paul eniris Budaon en 1686 ĉe la kapo de 20,000 viroj. Dum lia milita kariero, Paul gvidis la hungaran flankon de la Habsburg-armeo en batalon kontraŭ la otomanaj turkoj entute 16 fojojn.