Nach dem Krieg kam Haine am 1. Juli 1808 zum 1. Ostpreußischen Infanterie-Regiment. Am 24. April 1810 wurde er Hauptmann und kam als Kompaniechef in das 1. Westpreußische Infanterie-Regiment. Im Feldzug von 1812 kämpfte Haine in den Gefechten bei Eckau, Gräfenthal und Dahlenkirchen. Für Dahlenkirchen erhielt er eine Belobigung. Am 4. Mai 1813 stieg er zum Major auf und wurde Kommandeur der Füsiliere des Regiments. Während der Befreiungskriege kämpfte Haine in den Schlachten bei Bautzen, Leipzig, Laon, Paris, Ligny, Belle Alliance sowie den Gefechten bei Königswartha, Villers-Cotterets, Beanval, Claye, Fismes, Gilly und den Belagerungen von Erfurt und Laon. Er erwarb in Leipzig das Eiserne Kreuz II. Klasse, bei Königswartha den Orden des Heiligen Wladimir IV. Klasse und bei Villers-Cotterets das Eiserne Kreuz I. Klasse.