Dès 1663, Paul Esterházy entre dans la carrière militaire, il participe activement à diverses batailles contre les Turcs ottomans au cours de la quatrième Guerre austro-turque (1663-1664) et la Grande guerre turque (1662-1669). En 1667, il est nommé au poste de maréchal impérial et commandant en chef de la frontière militaire du Royaume sud de la Hongrie. Tout en servant en tant que commandant en chef, Paul Esterházy défait les insurgés à Levoča et Győr. Les troupes de Paul Esterházy participent également à la coalition pour reprendre Vienne en 1683. Après la délivrance de Vienne, Paul Esterházy entre à Buda en 1686 à la tête de hommes. Pendant ces guerres, les terres de sa famille sont dévastées et les habitants décimés.