Im Alter von dreizehn Jahren musste er die Schule verlassen und einen Beruf ergreifen. Zunächst begann er eine Ausbildung als Amtsschreiber, ehe er 1802 freiwillig in den Militärdienst eintrat. Er stieg im Infanterieregiment von General von Winnig zum Regimentsschreiber auf und wurde bald zum Unteroffizier ernannt. Den Krieg von 1806 machte er beim Tross mit. Nach der preußischen Niederlage schloss sich Reyher dem Freikorps Ferdinand von Schill an. Dieser machte ihn zum Feldwebel und persönlichen Sekretär. Mit Schill wechselte Reyher 1808 als Wachtmeister und Regimentsschreiber zum 2. Brandenburgischen Husarenregiment. Bei den eigenmächtigen Aktionen Schills wurde Reyher 1809 verwundet und wurde mit dem Rest der Truppe in das westpreußische Ulanenregiment eingegliedert. Dessen Befehlshaber Yorck diente Reyher als Adjutant. Nach Bestehen der Offiziersprüfung wurde er 1810 zum Sekondeleutnant befördert. Zu Beginn der Befreiungskriege wurde Reyher zum Brigadeadjutanten ernannt und nahm an der Schlacht bei Großgörschen teil. Es folgten die Schlacht bei Bautzen sowie das Treffen von Reichenbach, die Schlacht an der Katzbach sowie weiterer Gefechte. Unter General Katzler stieg Reyher zum Generaladjutanten auf. Auch beim Feldzug in Frankreich 1814 diente er zur Zufriedenheit seiner Vorgesetzten und wurde zum Premierleutnant befördert. Er erhielt das eiserne Kreuz erster Klasse, das außer ihm nur sieben weitere Leutnants während des Feldzuges erhalten hatten. Anschließend wurde Reyher Adjutant von General Yorck. Während des Krieges von 1815 war Reyher als Generalstabsoffizier unter anderem an der Schlacht bei Ligny und weiteren Gefechten beteiligt. Für seine Verdienste wurde er zum Major befördert.