Nach dem Besuch der Kadettenhäuser in Wahlstatt und Berlin wurde Baron am 23. September 1860 als Portepeefähnrich dem 3. Posenschen Infanterie-Regiment Nr. 58 der Preußischen Armee überwiesen. Er avancierte bis Ende Januar 1861 zum Sekondeleutnant und war ab Januar 1866 Adjutant des I. Bataillons. In dieser Eigenschaft nahm er während des Krieges gegen Österreich an der Schlacht bei Nachod teil und wurde bei Skalitz durch einen Schuss in den Unterleib schwer verwundet. Für sein Verhalten erhielt Baron den Roten Adlerorden IV. Klasse mit Schwertern. Nach seiner Wiederherstellung wurde er Mitte Mai 1867 Regimentsadjutant und stieg einen Monat später zum Premierleutnant auf.