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