Durant la Segona Guerra Mundial, Clark va ser el segon al comandament durant l'Operació Torxa, la invasió del nord d'Àfrica. Durant diverses setmanes abans de la invasió, Clark va desembarcar clandestinament d'un submarí amb la missió de negociar amb les tropes franceses allà destacades, que reconeixien l'autoritat del règim de Vichy i la política col·laboracionista del mariscal Pétain; mantenint negociacions amb els francesos a Cherchell el 21 i el 22 d'octubre de 1942.