Bald darauf führte er sein Regiment als Oberst zum Sieg in der Schlacht bei Narva und zeichnete sich in Dünamünde, Klissow und der Schlacht bei Krakau weiter aus. 1703 ging er aus der Schlacht bei Pultusk als Sieger hervor und wurde drei Jahre später, inzwischen zum General der Infanterie befördert, zum Generalgouverneur von Schonen ernannt, das er in der Schlacht bei Helsingborg gegen die Dänen verteidigte. 1711 erhielt Stenbock das Ehrenamt des Kanzlers der Universität Lund. 1712 wurde er Feldmarschall und marschierte zum Pommernfeldzug mit einer 9.000 Mann starken Truppe nach Mecklenburg ein, um die schwedischen Interessen auf dem Festland, insbesondere in Schwedisch-Pommern zu verteidigen und den besonders wichtigen Brückenkopf Stralsund zu schützen.