Марк Алданов так охарактеризовал ее искусство: «Новая артистка покажет в танцах подлинное богослужение азиатских племен: „танец малайской баядерки пред Шивой, богом любви и смерти“».

Танец «малайской баядерки» был каким-то вариантом танца Саломеи, который тоже соблазнил достаточное количество талантливых артисток и балерин. Весь арсенал дешевой поэзии был налицо – уж если не пощадили и «Шиву, бога любви и смерти»! Не хватало только подходящего имени для танцовщицы. Сначала назвали ее «леди Греша Маклеод». Она не была ни леди, ни Греша, но это звучало недурно: в имени Греша было, бесспорно, что-то русское или яванское, одним словом, восток, черт там разберет! Потом, однако, выяснилось, что жрице Шивы, бога любви и смерти, неудобно называться «леди Греша». И тут явилась новая счастливая мысль: «Мата Хари»!

Эти звучные слова по-малайски значат «рождающаяся заря» или что-то в этом роде. Сущность рождения зари заключалась в том, что баядерка во время танца постепенно раздевалась, оказываясь под конец совершенно голой, – так, по ее сведениям, было угодно Шиве. Священный малайский танец был впервые исполнен в круглой зале библиотеки музея Гиме 13 декабря 1905 года. Зала была превращена в «храм Шивы». Мата Хари танцевала при свечах, на полу, засыпанном лепестками роз. Успех был необычайный. На следующий день весь Париж заговорил о восточной танцовщице. «Обнаженная танцовщица» мгновенно вошла в моду. Дочь голландского лавочника оказалась «воплощением таинственного Востока». Один из восторженных рецензентов писал: «Ей известны все добродетели Вишну, все дела Шивы, все свойства Брахмы. С колдовскими чарами баядерки она сочетает богословскую эрудицию брахмана!».

А вот газета «Ля пресс» уже 18 марта 1905 года написала: «Мата Хари воздействует на вас не только движениями своих ног, рук, глаз, губ. Не стесненная одеждами, Мата Хари воздействует игрой своего тела». Здесь же сообщалось, что она танцевала «с покрывалами и в украшенном драгоценностями бюстгальтере – и это, в общем, все». Стройная госпожа Маклеод, утверждал рецензент, двигалась в наряде баядерки с несравненной грацией:

«Ява, где она выросла на земле вулканов, придала ей такую невероятную гибкость и магический шарм, а за оставшуюся часть ее достойного восхищения тела ей следует благодарить свою родную Голландию.

Никто до нее не рискнул предстать перед богом со всем своим клокочущим экстазом и без одежды. И с какими чудесными движениями! Смелыми и смиренными одновременно. Она настоящая Абсара, сестра нимф, наяд и валькирий, созданная Сундрой чтобы заманивать мужчин к греховной гибели.

Мата Хари впечатляет не только игрой ее ног, рук, глаз, рта и ярко-алых ногтей. Не стесненная одеждой, Мата Хари играет всем своим телом. Если боги не реагируют на ее предложение красоты и юности, она жертвует им свою любовь, свою невинность. Покрывала, символ женской чести, падают. Одно за другим жертвует она их богам. Но Шива требует большего. Девидаша приближается – еще одно покрывало, обнаженное ничто – выпрямление гордой, победоносной наготы. Она посвящает богу всю пылающую в ней страсть. Затем Мата Хари в элегантном вечернем платье присоединяется к гостям. В руках у нее яванская кукла „ваджонг“, и она рассказывает нам историю доисторической драмы Аджурны».

Ей вторил журнал «Ле Журнель»: «Мата Хари является олицетворением поэзии Индии, ее мистицизма, ее страстолюбия, ее томности, ее гипнотических чар…» А французский шоколадный магнат Гастон Меньер после выступления танцовщицы в его салоне писал ей: «Вы – воплощение истинной древней красоты… ваш прекрасный облик подобен восточной мечте».