Am 18. November 1852 wurde Mutius nach Trier als Kommandeur der 16. Kavallerie-Brigade versetzt. In dieser Position erfolgte die Beförderung zum Generalmajor am 13. Juli 1854. 1855 gehörte er zu der Kommission, die in Berlin ein neues Reglement für das Exerzieren der Kavallerie ausarbeitete. Im Frühjahr 1858 erhielt er die Ernennung zum Kommandeur der 13. Division in Münster, im November 1858 übernahm er vorübergehend das Generalkommando des VII. Armee-Korps und wurde am 22. November 1858 Generalleutnant. In dieser Position machte er die teilweise Mobilmachung 1859 anlässlich des Krieges zwischen Frankreich und Österreich mit und wurde anschließend im November 1859 zur 12. Division versetzt.