Gyldenlöwe nahm an den dänisch-schwedischen Kriegen im 17. Jahrhundert teil und zeichnete sich insbesondere im sogenannten „Karl-Gustav-Krieg“ (1657–1660) in der siegreichen Schlacht bei Nyborg am 14. November 1659 aus. 1666 wurde er Oberkommandierender der norwegischen Streitkräfte. Dieses Heer trug unter seiner Führung im Nordischen Krieg (1674–1679) zwischen Dänemark und Brandenburg einerseits und Schweden andererseits wesentlich zum Sieg bei, so dass dieser Krieg ihm zu Ehren in Norwegen "Gyldenløvefejde" (Gyldenløvsfehde) genannt wird. 1686 leitete er im Namen seines Halbbruders, König Christian V., die dänische Belagerung Hamburgs.