Am 1. Mai 1858 wurde er als Lehrer an das Kadettenhaus in Kulm versetzt. Am 12. September 1859 wurde er à la suite des 33. Infanterie-Regiments gestellt, blieb zunächst aber weiter Lehrer. Am 27. Dezember 1860 wurde er aber dann Kompaniechef im Füsilier-Regiment Nr. 33. Als solcher nahm er 1866 am Deutschen Krieg teil. Am 10. März 1870 wurde er zum Major befördert, war aber zunächst nur im Regiment aggregiert, ab dem 12. April 1870 dann einrangiert und am 22. Juli 1870 zum Kommandeur des Ersatzbataillons des Regiments ernannt. Im Krieg gegen Frankreich kämpfte Wedel 1870/71 bei der Belagerung von Metz, in den Schlachten bei Amiens und an der Hallue, wo er verwundet wurde. Er befand sich aber auch bei den Gefechten von Berlequcourt und Forgettes. Am 23. Dezember 1870 erhielt er das Eiserne Kreuz II. Klasse.