Британские агенты знают о деятельности Крамера в рамках III-b и следят буквально за каждым его шагом. Они сообщили в лондонский центр о визите консула к Мата Хари. В декабре 1915 года она прибывает во Францию. Ей пришлось ехать через Англию, так как Бельгия была оккупирована немцами.
Прибыв в Париж, она снимает номер в «Гранд-отеле» и приступает к выполнению своей миссии. Встречаясь со старыми знакомыми, Мата Хари пытается в светской болтовне узнать у них всевозможную интересную информацию. Среди её друзей и бывший военный министр Адольф Мессими, и лейтенант Жан Аллор, который служит в военном министерстве, наконец, и Жюль Камбон, генеральный секретарь министерства иностранных дел. Ночью она тоже не теряет зря времени, встречаясь со многими французскими и британскими офицерами.
Вскоре у неё складывается довольно полная картина намерений союзников на германском фронте. В конце года она сообщает германскому агенту, что, по крайней мере в ближайшее время французы не планируют наступательных операций. Это донесение подтверждает информацию, полученную из других источников. Поэтому германское командование готовит очередное наступление лишь к началу 1916 года.
Германская секретная служба тем временем начинает дезинформационную операцию. Она распространяет всевозможные слухи и инсценирует передвижения войск, чтобы создать впечатление, будто немцы готовят крупное наступление одновременно в Эльзасе и Фландрии. С помощью этих отвлекающих манёвров руководству германской армии удаётся скрыть подготовку к наступлению на Верден, намеченному на февраль 1916 года.
Из Парижа Мата Хари отправляется в Испанию. Эта поездка носила разведывательный характер — она получила задание провести наблюдения на железнодорожных узлах Центральной и Южной Франции за перемещениями военных эшелонов и за скоплениями войск. 11 января 1916 года Мата Хари достигает франко-испанской, пограничной станции Андэй, а ещё через сутки прибывает в Мадрид. Она останавливается в «Палас-отеле» и связывается с военным атташе германского посольства майором Калле, чтобы передать информацию о том, что видела и слышала во время путешествия. Эта информация, видимо, показалась майору настолько важной, что он распоряжается немедленно передать её консулу Крамеру в Амстердам. Радиограмма, как всегда, шифруется кодом министерства иностранных дел.
Никто не догадывается, что британская служба радиоподслушивания перехватывает его донесение и передаёт его своим агентам. Расшифровка германских радиограмм не представляет для англичан особого труда, поскольку Александр Сцек из немецкого радиоцентра в Брюсселе между ноябрём 1914 года и апрелем 1915 года постепенно переписал и передал британской разведке всю кодовую книгу германского МИДа.
Британская служба МИ-6 может без особых затруднений установить, какой именно агент поехал из Парижа через Андэй в Мадрид, чтобы затем сообщить о своих наблюдениях военному атташе Калле. Перехваченная радиограмма подтверждает выводы, сделанные недавно службой МИ-6, что Мата Хари завербована германской разведкой. После беседы в Мадриде она через Португалию возвращается в Гаагу, где её с нетерпением ожидает старый друг барон ван дер Капеллен.
Но Мата Хари хочет вернуться в Париж. Поэтому она подаёт прошение на выдачу ей нового голландского паспорта на имя Маргарет Зелле-Маклид. 15 мая 1916 года ей выдают паспорт. Въездную визу во Францию она также получает без проволочек. Однако британское консульство отказывает ей в визе для краткосрочного пребывания в Англии. На запрос нидерландского МИДа Лондон по телеграфу сообщает, что у Форин Офис есть свои причины, по которым допуск в Англию этой дамы нежелателен. Про телеграфный ответ из Лондона ей ничего не говорят. Поэтому она всё-таки решает ехать во Францию, но не через Англию, а через Испанию.
24 мая 1916 года Мата Хари садится в Гааге на пароход «Зеландия» и следует на нём до испанского порта Виго. Неизвестно, встретилась ли она на этот раз в Мадриде с майором Калле. Во всяком случае, 16 июня 1916 года через пограничную станцию Андэй Мата Хари пытается въехать во Францию. Но французские пограничники неожиданно отказываются впустить её. Они говорят, что причина запрета на её въезд во Францию им неизвестна. Тогда она пишет своему старому другу месье Жюлю Камбону, генеральному секретарю французского МИДа, второму человеку в этом министерстве. Но уже на следующий день, даже не успев отправить письмо, она узнаёт, что может беспрепятственно въехать во Францию. Подобное поведение французских властей не насторожило её, и она с радостью отправляется в Париж.
Предполагая остаться во французской столице на довольно длительный срок, Мата Хари снимает квартиру на фешенебельной авеню Анри Мартэн. Она случайно узнаёт, что её друг офицер царской армии штабс-капитан Вадим Маслов проходит курс лечения на курорте Виттель в Вогезах. Этот курорт расположен в запретной фронтовой зоне, поэтому Мата Хари пытается через лейтенанта Жана Аллора из военного министерства получить специальный пропуск, дающий право на въезд туда. Лейтенант посоветовал ей обратиться к его другу в военное бюро по делам иностранцев.
Далее следует весьма знаменательное событие. Неизвестно, то ли по чистой случайности, то ли французы намеренно дали ей неправильный номер комнаты, то ли она сама поступила так по указанию германской секретной службы, но так или иначе она оказывается лицом к лицу с капитаном Ладу, шефом французской контрразведки. Он расспрашивает Мата Хари об её отношениях с лейтенантом Аллором и штабс-капитаном Масловым. Такой поворот дела был для неё явно неожиданным. Она спросила: «Так вы завели на меня дело?» В ответ Ладу сказал: «Я не верю сообщению англичан, что вы шпионка». Более того, он пообещал помочь получить пропуск в запретную зону. Мата Хари уже собиралась попрощаться, но тут капитан Ладу предлагает ей стать французским агентом и спрашивает, сколько она бы хотела получить за такое сотрудничество. Она просит дать ей время на размышление.
Через два дня Мата Хари получает пропуск в Виттель. Потом она посещает одного из своих друзей, дипломата Анри де Маргери, занимающего высокий пост в министерстве иностранных дел. Мата Хари просит его совета относительно предложения Ладу.
Мата Хари: «Месье де Маргери сказал, что задания такого рода очень опасны. Впрочем, с его точки зрения и вообще с позиции француза, уж если кто и в состоянии оказать его стране такую услугу, то это, безусловно, я».
Мата Хари отправляется в Виттель, где живёт с 1 по 15 сентября 1916 года. Она проводит время в обществе своего русского приятеля. Мата Хари понимает, что во Франции ей едва ли удастся действовать и дальше, оставаясь незамеченной. Агенты, которых к ней приставил Ладу, не замечают никаких подозрительных действий с её стороны, в частности, ни малейшего интереса к расположенной поблизости от курорта французской военно-воздушной базе Контрексевиль. В её тщательно перлюстрируемой почте также нет ничего подозрительного. После возвращения в Париж она сообщает Ладу о своей готовности быть его агентом. Ладу намерен отправить её в Бельгию, поэтому она говорит ему о своих хороших отношениях с неким месье Верфляйном, близким другом генерал-губернатора Бельгии.
Мата Хари: «Я напишу Верфляйну и поеду в Брюссель, прихватив свои самые красивые платья. Я буду часто посещать германское верховное командование. Это всё, что я могу вам обещать. Я не собираюсь оставаться там несколько месяцев подряд и размениваться по мелочам. У меня есть только один большой план, который я хотела бы осуществить. Только один».
Она имеет в виду, что любыми способами постарается добыть планы германского верховного командования, касающиеся ближайшего наступления. На вопрос, почему Мата Хари хочет помочь Франции, она отвечает: «Для этого у меня есть только одна причина — я хочу выйти замуж за того мужчину, которого люблю, и хочу быть независимой». Без лишней скромности она требует за свою работу миллион франков! Но Мата Хари говорит, что эта сумма должна быть выплачена после того, как Ладу убедится в ценности предоставленной информации. Ладу согласился на её условия, но отказался выплатить даже небольшой аванс. Он рекомендует ей вернуться через Испанию в Гаагу и там ожидать дальнейших распоряжений.
5 ноября 1916 года Мата Хари едет из Парижа в Виго. Ладу зарезервировал для неё каюту на пароходе «Голланд», который 9 ноября 1916 года выходит в море. По пути судно заходит в английский порт Фалмут. Здесь сотрудники Скотленд-Ярда после основательного допроса арестовывают её и доставляют в Лондон утром 13 ноября 1916 года, Англичане арестовали Мата Хари, приняв её за давно разыскиваемого германского тайного агента Клару Бендикс. Сэр Бэзиль Томсон, руководитель Скотленд-Ярда, лично расследует её дело.