I hans tid ble den norske hæren øket til 12 000 mann. Han arbeidet for å skaffe hæren bedre utstyr og flere øvelser. Han ledet de norske styrkene med suksess i den skånske krigen (Gyldenløvefeiden) 1675–1679. Han bodde i Stattholdergården i Kvadraturen på slutten av 1600-tallet. Fredriksten festning ble bygget i hans funksjonstid, og ett av de tre utenverkene, fortet Gyldenløve, er oppkalt etter ham. Karl XII falt like under kanontårnet Gyldenløve den 11. desember 1718.