Unter Beförderung zum Hauptmann wurde Heydebreck nach dem Krieg Ende Oktober 1866 als Kompaniechef in das Jäger-Bataillon Nr. 10 nach Goslar versetzt. In dieser Eigenschaft nahm er zu Beginn des Krieges gegen Frankreich an den Schlachten bei Mars-la-Tour und Gravelotte teil. Während der anschließenden Belagerung von Metz folgte am 9. September 1870 seine Versetzung in das Hessische Jäger-Bataillon Nr. 11, mit dem er sich bei der Belagerung von Paris an den Ausfallgefechten bei Le Val sowie Notre Dame de Clamart beteiligte und mit dem Eisernen Kreuz II. Klasse ausgezeichnet wurde.