He was a cousin of Ernst Rüdiger von Starhemberg (1638–1701), the famous commander of Vienna during the Turkish siege of 1683, and acted as his aide-de-camp during that siege. Guido followed his cousin, and later Prince Eugene of Savoy, in battles against the Turks.