Но, оказавшись в Париже, в апреле 1916 года, танцовщица начала прежнюю жизнь: все те же легкие знакомства, богатые любовники… В августе врачи посоветовали Маргарет Целле поехать поправить пошатнувшееся здоровье на курорт в Виттель, находившийся в военной зоне. Нужно было получить специальное разрешение. И тут произошла роковая для нее встреча с шефом фран-" цузской разведки и контрразведки (5-е бюро) капитаном Жоржем Ладу. (Во время процесса над Мата Хари он отрицал факт ее вербовки, но затем в своей автобиографии «Охотники за шпионами», опубликованной в 1932 году, признал, что заключил с ней негласное соглашение.) В ту встречу она рассказала ему о том, что была «завербована» Крамером. После чего капитан велел новому агенту отправиться в Нидерланды и ждать указаний.
Так началась невероятная запутанная история, в которой и сегодня остается много белых пятен. Из Франции Мата Хари отправилась на пароходе «Голландия» в Бельгию. Но судно перехватили англичане, которые ошибочно приняли Мата Хари за германскую шпионку Клару Бенедикс, тоже танцовщицу.
Не зная, как выпутаться, Н 21 сообщила британскому контрразведчику Базилю Томсону о том, что она работает на союзников-французов. Жорж Ладу какие-либо контакты с ней отрицал и предложил англичанам отпустить Мата Хари в Испанию. Те так и поступили.
Когда на следующей неделе Мата Хари прибыла в Испанию, она вела себя так, словно работала на французскую разведку. 11 декабря она выехала в Мадрид, откуда дала телеграмму ван дер Капеллену с просьбой выслать деньги. Еще она отправила письмо Ладу, в котором описала учиненные ей Скотланд-Ярдом допросы, а также просила дать указания Когда ответа не последовала, Мата Хара решила действовать.
Авантюристка направилась в германское посольство в Мадриде, надеясь соблазнить немецкого майора фон Калле и получить от него секретную информацию, которую она передаст французам. Этот казавшийся фантастическим план сработал, и офицер стал любовником Мата Хари.
Метод Мата Хари был очень прост: она просмотрела список дипломатов, имевшийся в отеле «Риц» в Мадриде, и нашла имя Калле; он значился как военный атташе. Она написала ему, прося аудиенции. В дом Калле она прибыла вечером того же дня. Она спросила его, почему ее приняли за Бенедикс. Арнольд Калле отослал ее к некому барону де Роланду в Мадриде, потом они поболтали, и, по словам Мата Хари, «я сделала то, что делает в таких обстоятельствах женщина, когда желает завоевать мужчину, и вскоре поняла, что фон Калле мой». Они легли в постель, затем она вернулась в «Риц».
От немецкого офицера она получала важнейшие данные — о том, что во французской военной зоне на побережье Марокко с подводных лодок будет высажено несколько германских и турецких офицеров; о том, что немцам удалось раскрыть используемый спецслужбами шифр, — и передавала их шефу французской разведки в Испании полковнику Жозефу Денвиню, с которым ее познакомили два голландских атташе. Во время большого праздничного вечера в «Рице» Данвинь сказал Мата Хари, что был в восторге от ее общества и что «вел себя как потерявший голову кадет». Француз послал депешу в Париж, но не указал того, что ценные данные он получил от Мата Хари Полковник был доволен ею и как любовницей и как агентом, который каждый раз приносил ему информацию, полученную непосредственно из уст германского военного атташе фон Калле. Его страстное увлечение Мата Хари оказалось сильнее, чем интерес к ее шпионской деятельности; он предложил по ее возвращении в Париж подыскать апартаменты, где они могли бы встречаться. В качестве сувенира он взял из ее корсета ленточку и перевязал еюфиалку из бутоньерки, которую она носила на груди. Они договорились, что, если ей удастся выпытать у Калле что-нибудь интересное, она тут же напишет ему об этом в военное ведомство, а он, в свою очередь, поговорит о ее работе с Ладу, который по-прежнему не отвечал на ее письма. Французский полковник, конечно, не подозревал о том, что его «любимая женщина» передает слово в слово фон Калле все то, что он ей рассказывает в интимных беседах.
Когда Мата Хари в следующий раз встретилась с Калле, он уже знал, что ее видели в компании Данвиня, французского военного атташе. Он пришел в ярость и сказал, что, поскольку они, немцы, владели ключом к шифру секретных французских донесений, передаваемых по рации, им стало известно о том, что она сообщила о десанте в Марокко. Авантюристке следовало разгадать эту ложь, поскольку ни один военный атташе таких сведений не разглашал бы. После того как гнев Калле прошел, они занялись любовью; он решил устроить ей проверку и сообщил несколько устаревших или даже фальсифицированных фактов, которые Мата Хари приняла за чистую монету. Она полагала, что Калле чересчур болтлив: ей и в голову не приходило, что он может ее проверять. За переданные сведения Калле заплатил ей 3500 песет. В Мадриде она пробыла еще неделю, а 2 января отбыла в Париж, где рассчитывала получить щедрое вознаграждение.