Она узнала, что Астрюк готовит парижскую премьеру «Саломеи» Штрауса, запланированную на 10 мая в театре «Шатле». Мата Хари хотела бы в ней участвовать: «Музыка Штрауса потрясает своей мощью. Я так хотела бы создать и по-новому интерпретировать значение танца, который обычно является самым слабым звеном оперы. Плохо представленный танец не позволяет создать нужное впечатление от всего остального».
Она также сообщила Астрюку, что через несколько дней вновь появится в Берлине в своих апартаментах на Находштрассе, 39. Мата Хари также послала своему импресарио еще одно письмо с просьбой передать его самому Рихарду Штраусу. Но Астрюк не собирался включать ее в «Саломею» и так и не передал письмо композитору. Мата Хари же, полная надежд, просила композитора о встрече, как только она снова будет в Берлине. «Я очень хотела бы создать „танец“. Прежде всего, я хотела бы танцевать в Париже, где я очень известна. Только я смогу точно интерпретировать настоящие мысли Саломеи». Она проинформировала Рихарда Штрауса о своем единственном достижении в профессиональном балете: «В Монте-Карло я танцевала „Индийский воздух“ Массне, и он сможет рассказать обо мне больше».
Мата Хари была буквально одержима мыслью, что только она в состоянии правильно станцевать «Саломею». Несколько лет она постоянно повторяла Астрюку эту свою просьбу, но выразить «настоящие мысли Саломеи» ей довелось только у другого импресарио.
Голландский сигаретный магнат, воспользовавшись популярностью нашей героини, начал выпускать сигареты «Мата Хари», рекламируя их следующим образом: «Новейшие индийские сигареты, отвечающие самому взыскательному вкусу, изготовлены из лучших сортов табака с острова Суматра». Хотя Маргарета в свое время жила на Яве.
Экзотическую танцовщицу звали в лучшие театры Европы. Ей рукоплескала Франция, Испания, Италия, Германия. Один богатый любовник сменялся другим.
Расставшись с Кипертом, Мата Хари в декабре 1907 года вернулась в Париж, где поселилась в фешенебельном отеле «Морис». Она разбогатела и теперь выступала главным образом в представлениях, устраиваемых с благотворительной целью. Ее слава была сравнима со славой знаменитой американской танцовщицы Айседоры Дункан и других балетных «звезд» того времени.
В интервью парижскому изданию «Нью-Йорк Геральд» 23 декабря 1907 года она сообщила, что «два года провела в увеселительном путешествии», хотя на самом деле путешествовала меньше года. Она побывала в Египте и в Индии и выучила три новых танца. Она надеялась возобновить артистическую карьеру 1 февраля 1908 года в зале «Фемина» на Елисейских Полях. Лучшим из трех новых танцев она считала «Легенду о розе». Презентация этого танца прошла на новогодней вечеринке в доме Арлетт Доржер. Актриса Доржер исполняла в «Театре Буфф Паризьен» «простодушную распутницу». Вскоре после этого Мата Хари продемонстрировала свою притягательность на одном благотворительном спектакле. Организовал этот праздник Леон Бэльби. Впоследствии он стал владельцем ежедневной газеты «Ле Жур» и инициатором знаменитого ежегодного бала «Bаl de Petits Lits Blancs» в Парижской опере.