Именно Гиме придумал для Маргареты имя и основу легенды, которая потом обросла подробностями, до сих пор будоражащими воображение. На представлении 13 марта 1905 года публике была представлена Мата Хари, чье имя в переводе с хинди означало «око зари» (на самом деле не с хинди, а с малайского; но хинди в Париже все равно почти никто не знал), зачатая в страсти дочь индийского брамина и англичанки, знаток священных танцев и тайных эротических культов. За одну ночь она стала сенсацией, о которой говорил весь Париж.

Голым телом – даже таким красивым – Париж было не удивить. Но Мата Хари показывала не просто тело – это был изысканный и необычный спектакль, в котором было много эротики, вкуса, тайны – и лишь намек на пошлость, а ведь известно, что намек возбуждает гораздо больше откровенности. Легкие газовые покрывала спадали одно за другим, но зрители видели не просто обнаженную женщину, но нечто гораздо более изысканное, сопоставимое с полной тайного смысла красотой античных статуй или картин эпохи Ренессанса. Так что не было ничего удивительного в том, что уже через несколько дней у дверей Мата Хари толпились очарованные мужчины, готовые бросить к ее прекрасным ногам свои сердца и кошельки. Самые знаменитые люди Европы были ее поклонниками – и любовниками: Мата Хари прекрасно умела использовать секс и для удовольствия, и для выражения благодарности, и для исполнения своих весьма дорогостоящих желаний.

В течение 1905 года она более тридцати раз танцевала в самых фешенебельных салонах Парижа – у певицы Эммы Кальве и графини де Луан, перед членами Французской академии и в Кружке артистов и литераторов, а в дом одного из богатейших людей своего времени барона Ротшильда ее приглашали трижды. Мата Хари даже выступала в одной программе с самой знаменитой красавицей того времени – оперной певицей Линой Кавальери, и восторженные газетчики писали, что «страстная восточная красота Мата Хари заставила забыть об изысканной прелести прославленной певицы». После другого выступления La Presse писала: «Ява, где она выросла на земле вулканов, придала ей такую невероятную гибкость и магический шарм, а за оставшуюся часть ее достойного восхищения тела ей следует благодарить свою родную Голландию. Никто до нее не рискнул предстать перед богом со всем своим клокочущим экстазом и без одежды. И с какими чудесными движениями, смелыми и смиренными одновременно! Мата Хари впечатляет не только игрой ее ног, рук, глаз, рта и ярко-алых ногтей. Не стесненная одеждой, Мата Хари играет всем своим телом».

На вечере у ведущей актрисы Comédie Française Сесиль Сорель, жены графа де Сегюра, Мата Хари пленила богатейшего «шоколадного короля» Гастона Менье, который не только сделал несколько фотоснимков обнаженной Мата Хари, но и стал ее любовником и содержателем. Снимки эти сыграли в судьбе Мата Хари роковую роль: Рудольф Мак-Леод, узнав на газетных фотографиях свою бывшую жену и поняв, чем она занимается, потребовал развода. Адвокат долго пытался добиться от бывшей миссис Мак-Леод согласия на развод, но та делала вид, что не понимает, чего от нее хотят, пока адвокат не показал ей один из тех самых откровенных снимков. Было ясно, что если его предъявить суду, то скандала, который мог затронуть и их дочь, не избежать. Маргарета согласилась – окончательный развод состоялся 26 апреля 1906 года.

Рудольф Мак-Леод никогда не видел свою бывшую жену на сцене. Любопытным журналистам, решившим выяснить его мнение относительно сценических талантов Мата Хари, он заявил: «У нее плоскостопие, и она абсолютно не умеет танцевать». А когда она выступала в Гааге и друзья звали его на представление, Мак-Леод сказал: «Я видел ее во всех возможных позах, и больше мне смотреть не на что».