15 мая 1916 г. новоиспеченная шпионка подала заявление на новый паспорт, чтобы поехать на задание в Париж. Ее маршрут должен был проходить морем через Англию, но тамошние власти запретили ей въезд, не указав причин. Мата Хари протестовала — безуспешно. Наконец она забронировала место на судне до Виго в Испании, чтобы оттуда посуше добраться до Парижа. Между тем английская тайная полиция разослала во всем портам и пограничным пунктам циркуляр: «Зелле, М. Г. (Мата Хари). Эта дама в настоящее время находится в Голландии. В случае появления в Англии ее следует арестовать и передать в Скотланд-Ярд». Знала ли Мата Хари, во что она ввязалась? Едва ли. Прибыв в Париж, она попыталась выполнить задание, посещала салоны и завязывала новые знакомства. Встреча с штабс-капитаном Особого полка русской императорской армии[1] Вадимом Масловым стала для нее судьбоносной. Впервые в жизни роковая женщина влюбилась — в мужчину почти вдвое моложе ее. Однако это, видимо, не мешало Мате Хари встречаться с другими. Второе бюро, французская контрразведка, которая с момента приезда Маты Хари в Париж регистрировала каждое ее движение, отмечала: «12 июля она проводит ночь с младшим лейтенантом Аллором. С 15 по 18 июля ее видят с бельгийским майором де Бофортом. 3 августа она проводит день сначала с Масловым, а потом с английским младшим лейтенантом Гэсфилдом. 4 августа экскурсия в Эрменонвиль с итальянским капитаном по фамилии Мариани. 16 августа она обедает в ресторане «Трен бле» с офицером генерального штаба капитаном Жербо. 21 августа ее снова видят в Эрменонвиле с английским офицером, личность которого не установлена. 22 августа она покоряет одного за другим двух ирландских офицеров, Джеймса Планкетта и Эдвина Сесила О’Брайена. 24 августа Мата Хари в обществе французского генерала Баумгартена. 31 августа она приезжает в Эрменонвиль с английским офицером Ферни Джеймсом Стюартом». Несомненно, Н 21, похоже, приступила к деятельности в качестве немецкого агента, несмотря на влюбленность. Когда Вадим Маслов был ранен в бою, Мата Хари приложила все силы к тому, чтобы проведать возлюбленного в лазарете.
Но военный госпиталь, в котором лежал Маслов, находился в запретной зоне вблизи фронта, и иностранцы могли попасть туда только со специальным пропуском. Так влюбленная женщина была представлена Жоржу Ладу, одному из начальников французской контрразведки. Сознательно ли Мата Хари решилась пойти в логово льва или совершенно необдуманно попала во Второе бюро, до сих пор неясно. Однако начальник французской разведки увидел шанс использовать танцовщицу с международными связями для своих целей. Он пообещал ей пропуск, если она согласится в будущем работать на французов. Мате Хари все происходящее казалось игрой: вместо того чтобы раскрыть себя как Н 21 и стать тем самым двойным агентом для французов, она стала хвастаться своими любовниками голубых кровей и потребовала миллион франков.
