השלים את המשפט הבא: פול החל את הקריירה הצבאית שלו כבר ב-1663, והתנגד לטורקים בקרבות של מלחמת אוסטריה-טורקיה (1663-1664) (למשל מצור נובי זרין ביוני 1664 ו
קרב סנט גוטארד ב-1 באוגוסט 1664) תחת הנהגתו של ריימונדו מונטהקוקולי. פול שירת בהצטיינות תחת מונטקוקולי לצד מיקלוס זריני. פאולוס שירת בצבא עם כל כך הרבה כבוד שהוא מונה לתפקיד של פילדמרשל ומפקד צבאי של הגבול הצבאי של הממלכה הדרומית של הונגריה החל משנת 1667 בגיל 30. בזמן ששימש כמפקד עליון, פול הביס את חוסר שביעות הרצון ב Leutschau ו Győr. חייליו של פול היו בין הקואליציה שהוקמה לקרב וינה בשנת 1683. לאחר שחרור וינה מהטורקים, פול נכנס לבודה בשנת 1686 בראש 20,000 גברים. במהלך הקריירה הצבאית שלו, פול הוביל את הצד ההונגרי של צבא ההבסבורגים לקרב נגד הטורקים העות'מאנים בסך הכל 16 פעמים.