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