Однажды Регина, придя домой, застала Коудояниса за не совсем обычным занятием: грек стирал собственные носки. Регина была убеждена, что ни один мужчина не захочет взяться за эту работу, когда в доме есть женщина. Следовательно, решила Регина, Коудоянис занимается стиркой, чтобы смыть следы симпатических чернил. Об этом была немедленно поставлена в известность французская контрразведка. Мата Хари, тоже узнавшая об этой истории от Регины, была чрезвычайно взволнована. Но опасения оказались преждевременными. Второе бюро с помощью Регины пыталось найти в Париже следы таинственной «фрау доктора». Как поведала Регина своей новой знакомой, контрразведка обещала ей крупную сумму денег, если она побудит Коудояниса предать «фрау доктора».
— Как же ты собираешься заставить его сделать это? — спросила Мата Хари.
— Я сначала разорю его, — ответила Регина.
Она действительно стала донимать любовника безудержными тратами, подготовляя к предложению перейти за большие деньги на службу Второго бюро. Мата Хари поняла, что надо действовать. Грек еще не изменил, но легко мог это сделать. Коудоянис, решила она, должен умереть. Вскоре граф получил секретное письмо от Мата Хари. В этом письме ему предписывалось прийти в качестве журналиста на похороны одного сенатора. В конверт была дополнительно вложена записка. Грек должен был ее передать человеку в визитке и цилиндре, который обратится к Коудоянису с каким-то вопросом.
Грек — к этому времени уже решивший предать «фрау доктора» — явился на похороны. К нему подошли трое мужчин в визитках и цилиндрах! Они сразу окружили его тесным кольцом и не оставляли ни на минуту. Коудоянис понял, что попал в ловушку и что записка, которую он держал в кармане, будет безусловным доказательством его шпионских занятий. Он уже не мог вырваться, хотя отчаянно пытался это сделать. Ему еще не было ясно, что он полностью предан Мата Хари. А дело обстояло именно так. Через одного агента-двойника танцовщица известила Второе бюро, что Коудоянис придет со шпионским заданием, которое он должен передать человеку в визитке и цилиндре.
Коудоянис лихорадочно размышлял, что же ему делать. Он стоял у еще не закопанной могилы. Вот выход! Воспользовавшись моментом, когда толпа несколько оттеснила трех мужчин в цилиндрах, Коудоянис бросил записку, которая жгла ему руки, в открытую могилу. Однако следивших за ним контрразведчиков провести не удалось. Они обратили внимание на подозрительное движение Коудояниса, которое никак нельзя было объяснить особым знаком внимания к усопшему. Когда грек наконец двинулся с кладбища, за ним последовали лишь двое. Коудоянису не нужно было объяснять себе, зачем третий остался на кладбище. Как и следовало ожидать, записка нашлась, Коудояниса арестовали, и суд приговорил его к смерти.
Французская разведка, однако, хотела получить от Коудояниса сведения о Мата Хари. Грека подвергли допросу «третьей степени», как обычно называют на Западе применение пыток. Коудояниса кормили соленой пищей и не давали пить. Перед ним ставили воду и вино, но не давали к ним прикасаться, рассчитывая, что вид живительной влаги побудит арестованного наконец раскрыть свои секреты. Однако мера оказалась слишком эффективной — Коудоянис сошел с ума. Попытки хотя бы на время вернуть ему разум с помощью кокаина и других наркотиков окончились неудачей. Второе бюро не получило материалов против Мата Хари.
А та продолжала сообщать немцам важнейшие сведения. Благодаря этой информации германские подводные лодки сумели торпедировать 17 (или даже большее число) транспортов союзников. Мата Хари заранее узнала о новом оружии — танках, соблазнив одного английского офицера, посвященного в тайну. Она была ответственна за смерть английского главнокомандующего лорда Китченера, погибшего на крейсере «Гэмпшир», который был потоплен торпедой с подводной лодки. С помощью «дипломатии подушки» Мата Хари узнала главное — о намерении Китченера отплыть на «Гэмпшире», а дополнительные детали были выяснены другими германскими агентами. Подводная лодка уже ждала «Гэмпшир», прежде чем он успел отойти на десяток миль от гавани. Мата Хари известила немцев о намеченном в 1917 году наступлении генерала Нивелля, которое поэтому провалилось. Считали, что по самой умеренной оценке Мата Хари была повинна в гибели десятков тысяч солдат. Она была самым эффективным шпионом в истории первой мировой войны.
Что же, однако, в это время предпринимало Второе бюро? Глухие подозрения против танцовщицы, как уже отмечалось, существовали и раньше. Мата Хари ведь продолжала свои путешествия, в том числе и в Берлин. Однажды она проезжала через Копенгаген в Англию. Когда корабль достиг Дувра, на борту появился человек, что-то шепнувший Мата Хари. Она не решилась сойти на английскую землю. Та же сцена повторилась во французском порту. Мата Хари уехала в Испанию.