Era cosí d'Ernst Rüdiger von Starhemberg (1638-1701), el famós comandant de Viena durant el setge turc de 1683 en la Gran Guerra Turca, en el qual Guido també estigué present. Posteriorment seguí el seu cosí i el Príncep Eugeni de Savoia en batalles contra els turcs.