Anfang 1664 trat er in Kriegsdienste von Kaiser Leopold I., um am Ungarnfeldzug teilzunehmen, wurde jedoch, in Böhmen angekommen, von Herzog August von Sachsen-Weißenfels zur Rückkehr in die Heimat veranlasst und als Kornett in dessen Militärdienste aufgenommen, ein halbes Jahr darauf jedoch schon wegen des im August 1664 erfolgten Friedensschlusses wieder entlassen. Stattdessen trat er in braunschweig-lüneburgische Dienste, zunächst als Kornett und später als Oberleutnant, wobei er an mehreren Feldzügen, u. a. in Holland (1668), teilnahm. Unmittelbar vor dem Einsatz in Holland heiratete er am 26. März 1668 in Halle seine Cousine Anna Magdalena von Hartitzsch, mit der er elf Kinder hatte. Nach Rückkehr aus Holland trat er als Kammerjunker in die zivilen Dienste des Herzogs von Sachsen-Weißenfels. 1670 erwarb er die Rittergüter zu Ober- und Niederschmon bei Querfurt. Zur gleichen Zeit trat er – wie sein älterer Bruder Alexander Haubold Marschall von Bieberstein – in die "Fruchtbringende Gesellschaft" ein, wo er den Beinamen "Der Anfrischende" führte.