Starhemberg tjenestegjorde under italienske generalen Raimondo Montecuccoli i 1660-årene i kriger mot Frankrike og osmanene.