Nach dem Tod seiner Mutter besuchte Reibnitz die Kadettenhäuser in Kulm und Berlin. Anschließend wurde er am 1. April 1848 als Portepeefähnrich dem Kaiser Alexander Grenadier-Regiment der Preußischen Armee überwiesen und mit der Beförderung zum Sekondeleutnant Mitte Mai 1848 dem Regiment aggregiert. 1848 nahm er während des Krieges gegen Dänemark am Gefecht bei Schleswig teil und wurde Mitte Januar 1849 in sein Regiment einrangiert. Im gleichen Jahr nahm er an der Niederschlagung des Dresdner Maiaufstandes teil und erhielt dafür den Roten Adlerorden IV. Klasse mit Schwertern sowie das Ritterkreuz des Militär-St.-Heinrichs-Ordens. Im Herbst wurde Reibnitz zusammen mit sechzig Mann zum Schutz der Eisenbahn nach Bernau, sowie von Ende April bis Ende Juli 1850 zu Ausbildungszwecken an die Gewehrfabrik nach Sömmerda kommandiert. Von Mitte September 1852 bis Anfang Januar 1856 folgte seine Kommandierung als Adjutant des I. Bataillons im 3. Garde-Landwehr-Regiment nach Görlitz. Während des Königsmanövers war Reibnitz 1856 als Adjutant des 1. Garde-Landwehr-Regiments kommandiert. Er wurde am 14. April 1857 mit Patent vom 16. Juni 1855 zum Premierleutnant befördert und in das 26. Infanterie-Regiment versetzt. Von Anfang Oktober 1857 bis Ende Juni 1859 war er als Kompanieführer beim II. Bataillon im 26. Landwehr-Regiment kommandiert, stieg zum Hauptmann auf und wurde am 1. Juni 1860 in das Pommersche Jäger-Bataillon Nr. 2 versetzt. Dort folgte Mitte August 1860 seine Ernennung zum Kompaniechef. Während des Deutsch-Dänischen Krieges besetzte er vom 1. Juli bis zum 1. August 1864 mit seiner Kompanie die Peenemünder Schanze.