Während des Krieges gegen Polen wurde Stenbock 1656 zum Feldmarschall befördert und kämpfte vereint mit brandenburgischen Truppen in Ostpreußen und Westpreußen, ehe er 1657 gegen Dänemark beordert wurde. Nach dem schwedisch-dänischen Frieden von Roskilde wurde er 1658 Generalgouverneur der neugewonnenen Provinzen Schonen, Halland und Blekinge.