Gyldenløve stred mot Sverige 1700 och från 1709 i Stora nordiska kriget. Han förde bland annat befälet över de danska sjöstridskrafterna i slaget vid Köge bukt 1710 och vid Rügen 1712 och var ett pålitligt stöd för Tordenskjold.