Efter att Gustav IV Adolf blivit avsatt samma år återvände han ånyo som Sveriges representant till Sankt Petersburg men hemkallades 1811 och utnämndes till fältmarskalk. 1813 erhöll han högsta befälet, näst kronprinsen Karl Johan, över den till Tyskland överförda svenska armén. Armén ingick i de allierade styrkorna som slogs mot Napoleon I:s Frankrike. När Karl Johan kort därefter övertog ledningen av den s.k. Norra tyska armén, fick Stedingk ensam kommandot över svenska krigsstyrkan och anförde den i de blodiga bataljerna vid Grossbeeren, Dennewitz och Leipzig. Han deltog sedermera i krigshändelserna i Holstein och marschen till Brabant samt åtföljde kronprinsen till Paris, där han med de övriga makternas ombud slöt den allmänna freden.