Im Jahr 1722 wurde Mitzlaff Page bei Königin Sophie Dorothea. 1727 kam er als Junker in das Dragonerregiment „Sonsfeld“. Dort stieg Mitzlaff bis zum Major auf. Er nahm auch am Rheinfeldzug von 1734 teil. Während der Schlesischen Kriege kämpfte er in Schlacht bei Hohenfriedberg. Bei Hochkirch wurde er am Fuß verwundet. Im Siebenjährigen Krieg kämpfte Mitzlaff bei Groß Jägersdorf, Liegnitz, Torgau und Freiberg. Mitzlaff erhielt den Orden Pour le Mérite.