Il servit d'abord sous les ordres de son cousin, le gouverneur de Vienne Ernst Rüdiger von Starhemberg (1638-1701), qui défendit victorieusement la capitale du Saint-Empire contre les Turcs lors du siège de 1683. Puis il combattit aux côtés du prince Eugène au siège d’Ofen (1686), à la bataille de Mohács (1687), au bombardement de Belgrade (), s'illustra à la bataille de Slankamen () et de Zenta ().