Kamilisha sentensi ifuatayo: Paulo alianza kazi yake ya kijeshi mapema kama 1663, na kupinga Waturuki katika vita vya Austria-Kituruki vita (1663 <unk>1664) (kwa mfano kuzingirwa kwa Novi Zrin mwezi Juni 1664 na
Mapigano ya Saint Gotthard tarehe 1 Agosti 1664) chini ya uongozi wa Raimondo Montecuccoli. Paulo alitumikia kwa heshima chini ya Montecuccoli pamoja na Miklós Zrínyi. Paul alihudumu katika jeshi kwa tofauti hiyo kwamba aliteuliwa kwa nafasi ya Field Marshal na Commander-in-chief wa Mpaka wa Kijeshi wa kusini wa Ufalme wa Hungary kuanzia mwaka wa 1667 akiwa na umri wa miaka 30. Alipokuwa akitumikia akiwa kamanda mkuu, Paulo alishinda watu waliokosa kuridhika huko Leutschau na Győr. Majeshi ya Paulo yalikuwa miongoni mwa muungano ulioanzishwa kwa ajili ya Vita ya Vienna mwaka wa 1683. Baada ya Vienna kukombolewa kutoka kwa Waturuki, Paulo aliingia Buda mwaka wa 1686 akiwa na wanaume 20,000. Katika kipindi chote cha kazi yake ya kijeshi, Paul aliongoza upande wa Hungaria wa jeshi la Habsburg katika vita dhidi ya Waturuki wa Ottoman jumla ya mara 16.