Первые сведения о том, что Мата Хари состоит на службе у немецкой разведки, получила британская Intelligence Service, — по-видимому, из Мадрида, где английские агенты каким-то образом проследили ее связь с германскими разведчиками.
Во время войны все союзные разведки не слишком посвящали друг друга в свои секреты; каждая по известным ей, вероятно, причинам предпочитала работать самостоятельно. В сентябре 1915 года в Париже состоялся съезд представителей французской, английской, русской и других союзных разведок: предполагалось создание «междусоюзного бюро». Но, как рассказывает в своих воспоминаниях майор Ладу, «все вопросы обсуждались — надо ли это подчеркивать? — с благоразумием, походившим на недоверие... Вся конференция протекла в этой глухой атмосфере, где самые слова казались подавляемыми, как если б каждый боялся, что его слушает неприятельский шпион»! «В частности, наши английские друзья, — говорит далее комендант, — оставляли такое впечатление, будто они, чем выдать какой-либо секрет, предпочли бы, чтобы у них вырвали зуб» (перевожу дословно, — читатель извинит неуклюжесть). По словам того же Ладу, единство разведочного фронта так и не было осуществлено за все время войны. Однако некоторыми сведениями союзные разведки, конечно, обменивались. В 1915 году Intelligence Service сообщила 2-му бюро, что известная танцовщица Мата Хари находится на службе у германского командования.
За ней было тотчас установлено в Париже самое тщательное наблюдение. Ее корреспонденция перехватывалась и читалась во французской контрразведке. «Я перечел ее перехваченные письма, — сообщает комендант Ладу. — Большая часть из них была адресована капитану, давно служившему на фронте. Все они были подвергнуты самому тщательному исследованию, испробованы в наших лабораториях при помощи всяких химических реактивов. В них не было ничего, решительно ничего такого, что могло бы повлечь за собой что-либо, кроме смутных подозрений».
Она скоро заметила, что находится под тайным наблюдением контрразведки. Как ни странно, это не очень ее встревожило. Астрюк рассказывает, что Мата Хари как-то провела ночь с французским офицером в Биаррице и, уходя, оставила ему записку: «А теперь, мой милый, ты можешь идти во 2-е бюро: расскажи там все это...»
В августе 1916 года она явилась к майору Ладу, заведовавшему французской контрразведкой. Инициатива свидания была как бы встречная: не то чтобы она просила о приеме, не то чтобы он официально ее вызвал. Было нечто вроде обоюдного желания «побеседовать», — так приблизительно встречались и беседовали Раскольников и Порфирий Петрович.