1866 nahm er im Rahmen der Brigade „Weltzien“ während des Deutschen Krieges am Mainfeldzug teil und kämpfte bei Hochhausen, Werbach, Gerchsheim sowie bei der Beschießung von Würzburg. Seine Leistungen wurden am 20. September 1866 durch die Verleihung des Roten Adlerordens III. Klasse mit Schwertern sowie des Ritterkreuzes des Oldenburgischen Haus- und Verdienstordens gewürdigt. 1867 wurde das Oldenburger Infanterie-Regiment in die Preußische Armee übernommen. Zu Beginn des Krieges gegen Frankreich wurde Lehmann für die Dauer des mobilen Verhältnisses zum Kommandeur der 37. Infanterie-Brigade ernannt. Er führte diesen Großverband bei der Einschließung von Metz und in den Schlachten bei Mars-la-Tour, Gravelotte, Noisseville sowie bei Beaune-la-Rolande. Für seinen Anteil am siegreichen Ausgang der Schlacht bei Le Mans wurde ihm am 28. Februar 1871 der Orden Pour le Mérite verliehen. Bereits vorher hatte er beide Klassen des Eisernen Kreuzes erhalten und war am 18. Januar 1871 zum Generalmajor befördert worden.