Tidlig i den andre verdenskrig i februar 1940 ble Hall ambulansesjåfør for den franske hæren. Etter Frankrikes nederlag i juni 1940 tok hun veien til Spania hvor hun ved en tilfeldighet møtte en britisk etterretningsoffiser ved navn George Bellows. Bellows var imponert over henne og ga henne telefonnummeret til en «venn» som kanskje kunne hjelpe henne med å finne arbeid i England. Den vennen var Nicolas Bodington, som jobbet for den nyopprettede Special Operations Executive (SOE).