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