Après avoir rejoint la Marine le , Fautz participe en 1829 en tant que cadet de la marine au bombardement des ports marocains de l'Atlantique, en réponse au détournement d'un navire autrichien par des pirates marocains. Dans la guerre d'Italie de 1848 à 1849, il est sous le commandement du vice-amiral Hans Birch Dahlerup dans le blocus de Venise et le bombardement d'Ancône en tant que commandant des bateaux à vapeur SMS "Vulkan" et SMS "Curtatone". Il subit une grave blessure au foie, dont il a souffert des conséquences jusqu'à sa mort. Il a reçu pour cette action, le pour , la croix de chevalier de l'ordre de Léopold. Lors de l'action des forces terrestres sous le commandement du général contre les bouches de Kotor en 1849, Fautz participe en tant que commandant d’escadron.