しかしヨーロッパ大陸のスウェーデン軍は敗戦を重ねていた。ステンボックは彼らを救うためにバルト海を渡る。彼はポーランドと休戦条約を結び、ドイツ（神聖ローマ帝国）へと向かった。しかしこのポーランドとの休戦は、大北方戦争全体から見れば、スウェーデンの失敗のひとつであったと言われている。ステンボックは、1712年12月9日、メクレンブルク公領内のガーデブッシュで、ザクセン軍、デンマーク軍と対峙した。ガーデブッシュの戦いである。デンマーク軍は、デンマーク王フレゼリク4世が指揮を執った。この戦いで、ステンボックは、ザクセン・デンマーク軍に大勝するのである。この報を聞いたカール12世は歓喜し、彼に陸軍元帥の地位を与えた。ステンボックは、大北方戦争においてカール12世に次ぐ名将として名を馳せた。