С завидной легкостью Маргарет отбросила свою прежнюю биографию и всей кожей вросла в новую легенду. Теперь Мата Хари заявляла о себе то как о яванской дочери европейских родителей, то как о дочери 14-летней храмовой танцовщицы из Джаффиапатаина в Южной Индии, умершей во время родов. Она поведала, что ее вырастили жрецы храма в Канда Свани, и уже в 13 лет она обнаженная исполняла ритуальные танцы в храме. А затем в нее влюбился английский офицер и увез в Европу. Если у кого-то и возникали сомнения в правдоподобности этих фактов, то, увидев чувственные выступления Мата Хари, раскрепощенность поз и «священный экстаз», они уже не сомневались. Вот когда Маргарет пригодилось увлечение на островах представлениями яванских баядер из групп Сусухана Солоса и султана Джогджа!
Полное перевоплощение Мата Хари состоялось 13 марта 1905 г. в Музее Гиме. Нагая, она танцевала среди восточных статуй и сокровищ, и казалось, ее вели незримые языческие духи. В течение этого года Мата Хари 30 раз выступала в избранных салонах Парижа, в домах барона Ротшильда и знаменитой актрисы С. Сорель и даже перед королевскими особами.
Эротические танцы с элементами стриптиза были возбуждающей новинкой и принесли Мата Хари скандальную славу и богатых любовников. Париж был покорен. Вслед за ним склонился Мадрид (1906 г.). Ее выступления в опере Монте-Карло в балете Ж. Массне «Королева Лахора» пользовались огромным успехом. «Я был счастлив, когда видел, как она танцует», — писал стареющий Жюль Массне, а Джакомо Пуччини присылал после каждого спектакля цветы. Оба композитора пополнили список ее любовников. Теперь Маргарет делала то, что хотела, ибо была абсолютно свободна: она получила официальный развод с мужем и дочери тоже была не нужна.
В августе 1906 г. Мата Хари с успехом гастролировала в Берлине, а в сентябре — в Вене. Иногда, уступая протестам церкви, она была вынуждена прикрывать тело облегающим трико. Кстати, все парижские суды также вынесли запрет на танцы в обнаженном виде, но это не коснулось Мата Хари. Ее не преследовали, во-первых, как яванскую танцовщицу, а во-вторых, она обзавелась таким количеством высокопоставленных любовников, что власти не могли к ней подступиться. Среди ее поклонников были военный министр Франции А. Мессими, кронпринц Германии и барон Г. Ротшильд. Мата Хари путешествовала по столицам Европы, а вездесущие репортеры неутомимо подсчитывали, чего у нее больше — коробок со шляпками или любовников."
"В числе наиболее настойчивых поклонников был состоятельный немецкий офицер и землевладелец Альфред Киперт. Его сменил весьма обеспеченный французский финансист и политик Феликс Ксавье Руссо. Как и большинство ее любовников, он был женат, но это не помешало ему поселить Маргарет в своем замке на Луаре.