В 1942–1943 годах капитан Фечтелер служил в Бюро навигации (позднее Бюро военно-морского персонала), а затем командовал линкором USS "Indiana" в Тихом океане. В начале 1944 года он получил звание контр-адмирала. С августа 1944 года по март 1945 года он был командиром десантной группы Восьмого флота США и участвовал в десантных операциях на островах Моротай и Лейте, а также в высадке в заливе Лингаен и в других операциях на Филиппинах. С марта 1945 года был заместителем начальника военно-морского персонала в Вашингтоне, а затем служил командиром линейных кораблей и крейсеров Атлантического флота. С февраля 1947 года по январь 1950 года он занимал должность заместителя начальника военно-морских операций. 1 февраля 1950 года становится главнокомандующим Атлантическим флотом США и занимает этот пост до августа 1951 года.