Pierwsza misja we Francji Po przeszkoleniu Hall została wysłana do Francji jako agentka 3844 w celu zdobywania informacji i koordynacji funkcjonowania ruchu oporu. Do okupowanego kraju pojechała jako obywatelka neutralnych Stanów Zjednoczonych i dziennikarka New York Post Marie Monin. Na jej korzyść działała niepełnosprawność i płeć, które przynajmniej początkowo mogły stanowić część kamuflażu. Podając się za dziennikarkę poznała Suzanne Bertillon, która zajmowała się cenzurą korespondencji zagranicznych mediów i działała w ruchu oporu. Bertillon poznała Hall ze swoimi kontaktami w całej Francji, co umożliwiło jej zdobywanie dużej ilości informacji. Ponadto zajęła się organizowaniem podziemnej prasy, która trafiała do około dwóch milionów Francuzów. Hall zdołała skutecznie przetrwać we Francji dlatego, że w odróżnieniu od wielu innych agentów i członków ruchu oporu regularnie zmieniała wizerunek, unikała zbędnych rozrywek i kontaktów towarzyskich oraz potrafiła kontrolować, komu i co mówiła. W efekcie po 15 miesiącach rekrutacji, szkoleń i infiltracji z ponad 20 agentów brytyjskich we Francji, tylko Hall zdołała przetrwać i podjąć działalność.