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