Второй этаж круглого здания музея, где находилась библиотека, был превращен в индийский храм. Восемь колонн были украшены цветами. С каждой колонны на обнаженную Мата Хари смотрели статуи с неприкрытыми бюстами. Свет свечей создавал мистическую атмосферу. Одна из самых дорогих статуй из коллекции Гиме – четырехрукий Шива из Южной Индии XI века, высотой около метра, – была окружена кольцом из горящих свечей и окутана живописным светом, создаваемым лучами прожекторов, установленных на потолке. Гостей было немного, так как зал библиотеки был диаметров всего в 7,5–9 метров. Публика могла видеть восточную танцовщицу достаточно хорошо с любого направления. В перерывах невидимый оркестр играл музыку, навеянную мелодиями Индии и Явы.
Мата Хари была одета в костюм из коллекции. Ее окружали четыре девушки в черных тогах. А на Мате Хари был белый хлопковый бюстгальтер с орнаментом на груди, вызывающим ассоциации с Индией. Ее руки украшали браслеты. На голове была индийская диадема, охватывающая завязанные в косы черные волосы. Блестящие ленты охватывали талию и придерживали саронг, который скрывал тело ниже пупка и спускался чуть ниже середины бедер. Все остальное тело оставалось открытым.
Газетные рецензенты восхваляли «женщину с Востока» и восхищались как ее знанием священных танцев, так и совершенством их исполнения. Все письма, все похвалы критиков, все свои фотографии артистка аккуратно вклеивала в альбомы. Записи делали «звезды» тогдашнего парижского высшего света.
Вот как описывает ее первое выступление в парижском салоне ее биограф, британская журналистка Джулия Уилрайт: «Открылась дверь, и в нее скользнула высокая женщина с темными глазами. Она неподвижно застыла перед статуей бога Шивы. Руки ее были сложены на груди, скрываемой гирляндами цветов. Голову украшал подлинный восточный головной убор. Она была закутана в несколько покрывал различных цветов, символизирующих „красоту, любовь, целомудрие, чувственность и страстность“. Зазвучала незнакомая мелодия, и танцовщица двинулась в сторону Шивы, затем прочь от него, призывая злой дух к мести. Потом, когда она повернулась к богу спиной, выражение ее лица смягчилось. В неистовстве принялась она разбрасывать цветы и лихорадочно срывать с бедер прозрачные покрывала. Затем, расстегнув пояс, она распласталась перед алтарем».
Проблема была в том, что парижские суды строго запрещали танцы в обнаженном виде. И появление, например, обнаженной Сары Браун вызвало целый скандал. Но почему-то все это не коснулось Маты Хари. Она прикрывалась восточной легендой, причем легенда менялась от случая к случаю. То говорилось о выросшей на Яве дочери европейских родителей, что было ближе всего к истине, то доверчивой публике преподносился рассказ о дочери храмовой танцовщицы из Южной Индии, что было уже чистой фантастикой. Зато туземцам вроде как обнажаться позволялось, даже на публике, поскольку нагота считалась их естественным состоянием.