И здесь же она в очередной раз изложила свою фантастическую биографию: «На Яве, родившись среди чудесных тропических лесов, я с самого раннего детства изучила глубокое значение этих танцев, выражавших собой культ, религию. Только тот, кто там родился и вырос, проникнут их религиозным духом, и может придать им ту серьезную ноту, которой они достойны. Я объехала весь Восток, но я могу только сказать, что нигде не видела женщин, танцевавших со змеей в руках или с чем-то подобным. Такое я впервые увидела в Европе. И должна признаться, что меня это очень удивило. Восточные танцы, которые я видела и изучила на моей родине – на Яве, вдохновлены цветами. От этого они и получают свою поэзию.
В прошлом году я встретила в глуби России одну даму – еще одну из этих псевдовосточных танцовщиц, которая совершенно серьезно называла себя „жемчужиной Востока“. Я не могла удержаться от замечания: „Если есть настоящие жемчужины, как же не быть подделкам!“». Это, собственно говоря, единственное свидетельство того, что в те восемь месяцев, что прошли между ее возвращением из Египта и появлением в Париже, Мата Хари успела побывать в России.
К тому времени Мата Хари уже располагала значительными средствами. И она не стеснялась их тратить. 4 октября 1908 года на Больших осенних скачках в Лонгшампе она появляется в изумительном бархатном платье с большой муфтой. А в следующий раз в том же Лонгшампе она была «в возбуждающем воображение плотно обтягивающем платье из синего шифонового бархата, отороченном шиншиллой». Средства пока что позволяли шиковать.
Астрюк легко находил ей выгодный ангажемент. Но Мата Хари охотно участвовала и в благотворительных концертах и вечерах, причем не только из-за рекламы, но и вследствие искреннего стремления помочь обездоленным. Чередой шли студенческий праздник «Gala des Pupilles», выступление в доме Гиме, выступление в честь японского посла барона Курино. А в августе 1908 года она танцевала в пользу бедняков Ульгата в Нормандии.
Она утверждала, что в конце 1908 года вновь побывала в Египте, но это не соответствовало действительности. Мата Хари выступила в театре «Фемина» 6 февраля 1909 года. Она танцевала на благотворительных вечерах для госпиталя «Клементина» в Софии. В программе была болгарская музыка, болгарский танец, болгарские студенты в болгарских костюмах. Затем Мата Хари исполнила танец «Орхидея». В афише вечера утверждалось, что в ее жилах течет голландская, яванская, мадуранско-балийская и индийская кровь. Вот только болгарской крови не было.
Мата Хари стала настоящей «звездой» Парижа. Ее репертуар дополнился еще одним восточным танцем – «Кечубунг». По выражению рецензента «Дэйли Мэйл», этот танец был словно цветок, «который расцветает и погибает за одну ночь». В конце 1909 года Мата Хари позировала для картины художника Поля Франц-Намюра.
В январе 1910 года Мата Хари гастролировала в Монте-Карло. Директор парижского театра «Одеон» Андре Антуан ставил пьесу франко-алжирского автора Шекри-Ганема «Анчар» на музыку Римского-Корсакова. Действие происходило «где-то в Аравии». Третий акт состоял из балета, который танцевала одна-единственная героиня – Клеопатра. Вот ее и станцевала Мата Хари. 7 января состоялась премьера. «Огненный танец» Маты Хари всех покорил. Парижская газета «Матен» писала, что танцовщица «показала прекрасное исполнение, яркое, мистическое и выразительное».
Рецензент парижского журнала «Комедия» назвал Мату Хари «бесспорной королевой старинных танцев» в связи с ее выступлением на новогоднем бенефисе в театре «Аполло» в Париже. Теперь никто не сомневался, что она – прирожденная балерина.
А с июня 1910-го и до конца 1911 года у нее завязался бурный роман с крупным парижским биржевым маклером Руссо, с которым она жила в замке на Луаре, в Эвре. Это было симпатичное здание XVIII века. Фотографию замка в своем альбоме Мата Хари подписала «Мой золотой замок». Замок «Шато де ла Дорее» принадлежал графине де ла Тэйль-Тетренвилль. В 1910 году она сдала его Феликсу Ксавье Руссо, парижскому биржевому маклеру. Он привез с собой Мату Хари, которую выдавал за «мадам» Руссо.
Русо познакомился с Матой Хари на одном вечере, где играл его сын. Ей казалось, что она по-настоящему полюбила. И окунулась в пламя страсти, уйдя на время от парижского света. В замке Мата Хари ежедневно совершала конные прогулки по окрестностям. Ее любимого коня звали Радж. Всю неделю, кроме суббот и воскресений, Мата Хари проводила в полном одиночестве. С ней оставалась только Анна Линтьенс, последовавшая за ней в Эвр. Руссо был старше Маты Хари и любил ее только в уикенд. В пятницу вечером Феликс приезжал на поезде из Парижа на вокзал города Тур. Оттуда на такси он ехал в Эвр. В понедельник утром карета из замка отвозила его обратно в Тур.