Viết tiếp cho đoạn này - Paul bắt đầu sự nghiệp quân sự của mình sớm nhất là vào năm 1663, và chống lại người Thổ Nhĩ Kỳ trong các trận chiến của Chiến tranh Áo-Thổ Nhĩ Kỳ (1663 <unk>1664) (ví dụ như bao vây Novi Zrin vào tháng 6 năm 1664 và Trận Saint Gotthard vào ngày 1 tháng 8 năm 1664
) dưới sự lãnh đạo của Raimondo Montecuccoli. Paul phục vụ với sự phân biệt dưới Montecuccoli cùng với Miklós Zrínyi. Paul phục vụ trong quân đội với sự phân biệt như vậy mà ông đã được bổ nhiệm vào vị trí Thống đốc và Tổng tư lệnh của Biên giới quân sự của miền nam Vương quốc Hungary bắt đầu vào năm 1667 ở tuổi 30. Trong khi phục vụ như một tổng tư lệnh, Paul đã đánh bại những người bất mãn tại Leutschau và Győr. Quân đội của Paul nằm trong liên minh được huy động cho Trận Vienna năm 1683. Sau khi giải phóng Vienna khỏi người Thổ Nhĩ Kỳ, Paul vào Buda vào năm 1686 với 20.000 người đàn ông. Trong suốt sự nghiệp quân sự của mình, Paul đã dẫn dắt phe Hungary của quân đội Habsburg vào trận chiến chống lại người Thổ Nhĩ Kỳ Ottoman tổng cộng 16 lần.