大北方戦争が勃発すると、ダーラナ連隊長としてナルヴァの戦いで戦功を挙げ、、クリシュフの戦い、クラクフの戦いでも活躍、1703年にはに勝利した。1706年には将軍に取り立てられた上、ヘルシンボリで大勝してスコーネ総督にも任命された。主君カール12世から厚く信任され、（）将軍からステンボックが泥酔しているとの苦情が寄せられるとカール12世は「酔っているステンボックはしらふのライェルクローナよりも命令を下すことが上手い」と取り付く島もなかったという。