Gyldenløve var som stattholder av Norge opptatt av å forbedre forholdene for det norske militæret. Under hans ledelse ble hæren reorganisert og styrket til et bedre militært element i det norske samfunnet, hvor opprustningen ikke skjedde på bekostning som tidligere. Ved den skånske krigens utbrudd høsten 1675 hadde den norske hæren blitt en veltrent, godt utstyrt og disiplinert hær på 10500 soldater, og ytterligere 6000 i reserve, med sterk lojalitet til sin leder, som var stattholderen selv.