1867 trat Leszczynski als Chef des Generalstabs in badische Dienste. Im Deutsch-Französischen Krieg 1870/71 war er zeitweise Chef des Belagerungskorps von Straßburg, später Chef des Generalstabs des XIV. Armee-Korps und beteiligte sich an den Schlachten und Belagerungen von Wörth, Straßburg, Epinal, Villersexel und Belfort.