Etter den allierte tilbaketrekningen fra Norge 8. juni 1940 kom Stahl til Storbritannia, der han gikk inn i De frie franske styrker. I 1942 ble han sendt til Syria. Stahl kjempet deretter i Nord-Afrika og deltok i oktober-november 1942 i Det andre slaget om El Alamein. I 1943 var han igjen i Egypt, der han ble skadet. Han kom tilbake og tjenestegjorde i Tunisia og deltok deretter i 1944 i kampene i Italia og i landgangen i Provence i august 1944. I frigjøringen av Frankrike kjempet Stahl ved Toulon, Lyon, Belfort, Alsace og til slutt i Alpene. Stahl var ved slutten av verdenskrigen kaptein.