II wojna światowa thumb|left|Fredendall w 1941 roku, z odznaką 4 Dywizji Piechoty Drogę Fredendalla do najwyższego szczebla dowództwa wojskowego podczas II wojny światowej ułatwił gen. George Marshall, Szef Sztabu Armii oraz gen. por. Lesley McNair, dowódca Wojsk Lądowych, a także jego przyjaciel i współpracownik. McNair umieścił Fredendalla na liście trzech najlepszych generałów, których uważał za zdolnych do dowodzenia wszystkimi siłami amerykańskimi wysyłanymi do Wielkiej Brytanii. Marshall z kolei polecił Fredendalla gen. por. Dwightowi D. Eisenhowerowi na głównodowodzącego inwazji aliantów na Afrykę Północną o kryptonimie operacja Torch. Marshall szczególnie lubił młodzieńczo wyglądającego, zarozumiałego Fredendalla, określając go jako „jednego z najlepszych” i zauważając na spotkaniu personelu, kiedy wspomniano jego nazwisko: „Podoba mi się ten człowiek;