Początek II wojny światowej Po pobycie w Stanach Hall pracowała między innymi w ambasadzie w Tallinnie, ale w maju 1939 r. rzuciła tę posadę i wyjechała do Paryża, gdzie znalazła zatrudnienie jako dziennikarka. Po agresji III Rzeszy na Polskę pojechała do Londynu, by wstąpić do brytyjskiej armii, ale została odrzucona ze względu na amerykańskie obywatelstwo. Wróciła więc do Francji i po agresji niemieckiej na ten kraj zaciągnęła się do francuskiej służby pomocniczej jako kierowca karetki i w ten sposób wzięła udział w kampanii francuskiej. Po upadku Francji wyjechała przez Hiszpanię do Wielkiej Brytanii. Brytyjski agent George Bellows, rezydujący w Hiszpanii, zwerbował ją do francuskiej sekcji brytyjskiego wywiadu Special Operations Executive, który intensywnie poszukiwał agentów i źródeł informacji w okupowanej Francji (w 1941 r. SOE nie miało żadnego agenta w tym kraju).