Tunezja, Oran i przełęcz Kasserine Po powodzeniu operacji Torch Fredendall został de facto gubernatorem wojskowym w Oranie. Rozkazy z jego kwatery głównej w Grand Hotel of Oran były wysyłane z nagłówkiem „II Korpus – Kwatera Polowa”, co wywołało szydercze reakcje ze strony jego żołnierzy, którzy żyli wówczas w spartańskich warunkach.
Fredendall został przydzielony do dowodzenia amerykańskim II Korpusem w natarciu do Tunezji przeciwko siłom niemieckim. W ten sposób został drugim najstarszym wiekiem z 34 generałów, który służył jako dowódca korpusu armii amerykańskiej podczas II wojny światowej, po Innisie P. Swifcie, dowódcy I Korpusu na Pacyfiku. II Korpus operował w ramach w brytyjskiej 1 Armii, którego dowódca, gen. por. Kenneth Anderson, uważał Fredendalla za niekompetentnego na długo przed porażką w Kasserine. Zwracał uwagę na to, że Fredendall był w stanie wydawać rozkazy, używając własnego slangu, na przykład nazywając jednostki piechoty „chodzącymi chłopcami”, a artylerię „pukawkami”. Zamiast używać standardowych wojskowych oznaczeń lokalizacji opartych na siatce, stworzył mylące kody, takie jak „miejsce, które zaczyna się na literę C”.