Голландец Оресте Пинто, который в Первую мировую войну был французским агентом, а во Вторую стал известным контрразведчиком, написавшим после нее интересные работы о шпионаже, тоже очень низко оценивал в книге «Spycatcher Omnibus» (1952) эффективность женщин как агентов и шпионов, за одним исключением: — Жизнь в чрезвычайно тяжелой психологической ситуации часто приводит к тому, что женщина-шпионка поддается своим чувствам. (…) Мужчина с самообладанием никогда не позволит своему сексуальному поведению оказывать влияние на работу, которую он выполняет. Он может заниматься сексуальными авантюрами, но не будет подчиняться своим эмоциям. Среди женщин только проститутки могут вести себя так, но проституткам доверять нельзя. Потому из них никогда не выйдет надежных агентов. Женщины могут влюбиться именно в тех мужчин, за которыми они шпионят, таким образом, они переходят на сторону врага и уносят с собой всю информацию, полученную ими для решения их задач (…) Женщины уже по самой своей природе не пригодны к шпионажу.
Во время Первой мировой войны разведывательная организация в Париже, в которую входил Пинто, «Второе бюро», пришло в случае Мата Хари к совершенно иной оценке, которая и определила ее судьбу: и куртизанка, занявшаяся шпионажем, может быть очень эффективной агенткой на службе иноземной державы.
В начале декабря 1915 года Мата Хари покинула свою нидерландскую родину чтобы отправиться во Францию единственно возможным и очень сложным морским путем через Англию и Испанию. Британские власти, которым она 3 декабря в Фолкстоне заявляет, что собирается посетить Францию для решения своих личных вопросов, были совершенно не удовлетворены ее противоречивыми ответами. Она получила разрешение на продолжение поездки, но одновременно полиция заявляет, что при следующей попытке «мадам Зелле» не получит «разрешения на въезд в Соединенное королевство». Это был первый раз, когда власти воюющей страны официально обратили внимание на Мата Хари, за ним последуют другие.
Во время своего пребывания в Париже Мата Хари с сожалением заметила, что война изменила город и людей. Пусть вокруг было полно вернувшихся в отпуск с фронта офицеров, жаждущих наслаждений и готовых заплатить за быстрые любовные приключения, но о продолжении карьеры танцовщицы ей нельзя было и мечтать. Французская полиция обращает на нее внимание как на «подозрительную бельгийку» (!), но посланные по ее следу сыщики приходят к выводу, что когда-то всемирно известная танцовщица и бонвианка ведет тут «обычную мелкобуржуазную жизнь». Разочарованная Мата Хари уже в конце декабря возвращается в Гаагу.
24 мая 1916 года она отправляется в свое второе за время войны путешествие в Париж. Теперь ее маршрут проходил через Виго и Мадрид, где она несколько дней прожила в фешенебельном отеле «Ритц». По всей видимости, она уже тогда была «шпионкой Германского рейха», как утверждал французский обвинитель на ее процессе в 1917 году. В апреле Мата Хари познакомилась в Гааге с немецким консулом в Нидерландах Карлом Крамером, который, как выяснилось позднее, сотрудничал с секретной службой полковника Вальтера Николаи. Мата Хари сама признала, что Крамер предложил ей оплатить ее долги, он сразу дал ей аванс в 20 тысяч франков. За это ей нужно было продолжить свою предшествующую жизнь: — Путешествуйте, привозите нам новости! Якобы она уже в это время — в любом случае, так предполагало обвинение — получила свой кодовый номер Х-21. Возможно, Мата Хари еще не поняла значение своего соглашения с Крамером, тем более что немецкий консул не потребовал от нее ничего нового. Напротив: она привыкла, что ее постоянно финансировали богатые мужчины и к ее талантам, несомненно, относилось умение вести беседы и рассказывать истории — или, при необходимости, их выдумывать.
Путешествие Мата Хари через Испанию в Париж вызвало подозрения Второго бюро, которое с 1914 года отвечало во Франции за разведку и контрразведку. Его руководитель с 1915 года капитан Жорж Ладу, пишущий на военные темы журналист и издатель газеты «Радикал», бывший выпускник военной академии Сен-Сир, кроме всего прочего — протеже главнокомандующего генерала Фоша. Второе бюро в то время, как и большинство секретных служб в начале своего существования представляло собой странное, временами забавное, почти любительское учреждение. Почетные агенты из различных слоев общества, среди них немало художников и актеров, затем профессиональные военные и полицейские смешались в нем как в калейдоскопе, сам их шеф — полный фантазий и не без тщеславия, очевидно ожидающий большого признания, как своей персоны, так и возглавляемой им этой новой и дорогостоящей организации.