Malgrado la sua inesperienza nel comandare grandi formazioni in battaglia, Anderson ottenne il comando della 1ª Armata britannica costituita nel novembre del 1942 per dirigere tutte le forze alleate sbarcate nel Nord-Africa francese (Operazione Torch). In realtà le prime due scelte per questo comando erano i generali Harold Alexander e Edmond Schreiber ma entrambi non furono disponibili: Alexander era stato nominato in agosto Comandante in Capo del "Comando del Medio Oriente" in sostituzione di Auchinleck, mentre Schreiber aveva problemi di salute. Le forze di Anderson inizialmente avanzarono dall'Algeria verso la Tunisia con l'intento di catturare rapidamente a Tunisi prima che le forze dell'Asse avessero la possibilità di rafforzarsi nella testa di ponte affrettatamente costituita. L'operazione però non ebbe successo e le forze inglesi e statunitensi, giunte a soli 20 chilometri da Tunisi, vennero battute e respinte (battaglia di Tebourba).