En 1943, Muehl tuvo que servir en la Wehrmacht, las fuerzas armadas unificadas de la Alemania nazi. Allí se registró para la formación de oficiales. Fue ascendido a teniente y en 1944 fue enviado al frente donde participó en los combates de infantería en el curso de la ofensiva de las Ardenas.