Iż-żeffiena kien diġà mgħassa mill-kontrospjunaġġ Ingliż u Franċiż meta, fl-24 ta' Mejju 1916, telqet lejn Spanja u minn hemm fl-14 ta' Ġunju marret Pariġi. Hemm permezz ta' eks-maħbub tagħha, it-tenent tal-kavallerija Jean Hallaure, li mingħajr ma kienet taf kien hu wkoll aġent Franċiż, fl-10 ta' Awwissu ġabha f'kuntatt mal-kaptan Georges Ladoux, kap ta' sezzjoni tad-Deuxième Bureau, il-kontrospjunaġġ Franċiż, biex tikseb permess biex tmur Vittel. Ladoux taha viża u pproponielha li tidħol fis-servizz ta' Franza u Mata Hari aċċettat din il-proposta imma talbet is-somma enormi ta' miljun frank, li ġġustifikat billi ftaħret li kienet taf ħafna nies importanti li setgħu jkunu utli għall-kawża Franċiża.