De Paul huet seng militäresch Karriär schonn 1663 ugefaang, an huet sech an de Schluechte vum Éisträichesch-Tierkesche Krich (1663<unk>1664) géint d'Türken ausgesat (z.B. Belagerung vu Novi Zrin am Juni 1664 an
August 1664) ënner der Leedung vum Raimondo Montecuccoli. De Paul huet ënnert dem Montecuccoli zesumme mam Miklós Zrínyi ënnerschiddlech geschafft. De Paul huet an der Arméi mat esou enger Ënnerscheedung gedéngt, datt hien zu der Positioun vum Feldmarschall a Kommandant vun der Militäresch Grenz vum südlechen Kinnekräich Ungarn ernannt gouf, ugefaang am Joer 1667 am Alter vun 30 Joer. De Paul huet als Kommandant-en-Chef bei Leutschau a Győr d'Molcontents besiegt. Dem Paul seng Truppen gehéieren zu der Koalitioun, déi fir d'Schluecht vu Wien am Joer 1683 opgestallt gouf. No der Befreiung vu Wien vun den Türken ass de Paul 1686 mat 20.000 Männer an Buda erakomm. Während senger ganzer militärescher Karriär huet de Paul déi ungaresch Säit vun der Habsburger Arméi a Kampf géint d'osmanesch Türken insgesamt 16 Mol gefouert.