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