Tyskerne ga henne kallenavnet «Artemis», og Gestapo anså henne som «den farligste av alle allierte spioner». Etter å ha mistet en del av venstre ben i en jaktulykke, brukte Hall en protese hun kalte «Cuthbert». Hun var også kjent som «Die hinkende Dame» av tyskerne og som «Marie av Lyon» av mange av SOE-agentene hun hjalp til. Da krigen tok slutt, ble hun tildelt fortjenestemedaljen Distinguished Service Cross. Hun var den første kvinnen og den første sivile som mottok denne æren under andre verdenskrig.