Am 1. Februar 1813 trat Mutius als einfacher Soldat in das 1. Kürassierregiment der Preußischen Armee ein. Er wurde Fähnrich und bereits am 20. Mai 1813 zum Sekondeleutnant ernannt. Einsätze während der Befreiungskriege waren Großgörschen und Haynau. Für seine Leistungen bei Haynau erhielt er das Eiserne Kreuz II. Klasse. Im Herbstfeldzug 1813 kämpfte er bei Dresden, Kulm, Liebertwolkwitz, in der Völkerschlacht bei Leipzig und im Frühjahr 1814 auch in der Schlacht bei Montmirail sowie bei Étoges.