Более всего известен как командующий высадкой американских войск в Марокко и Алжире во время операции «Факел» и как командир II корпуса армии США во время начала Тунисской кампании. В феврале 1943 года, когда он командовал II корпусом, его войска потерпели поражение от немецких войск под командованием фельдмаршала Эрвина Роммеля и генерал-полковника Ганса-Юргена фон Арнима в битве за перевал Кассерин. После этой неудачи Фредендалль был освобождён от командования II корпусом Дуайтом Эйзенхауэром и заменен Джорджем Паттоном в марте 1943 года. Несмотря на это, Фредендалль был повышен до генерал-лейтенанта, в июне 1943 года принял на себя командование американской Второй армией и на родине был принят как герой.