Астрюк легко находил ей выгодный ангажемент. Но Мата Хари охотно участвовала и в благотворительных концертах и вечерах, причем не только из-за рекламы, но и вследствие искреннего стремления помочь обездоленным. Чередой шли студенческий праздник «Gala des Pupilles», выступление в доме Гиме, выступление в честь японского посла барона Курино. А в августе 1908 года она танцевала в пользу бедняков Ульгата в Нормандии.

Она утверждала, что в конце 1908 года вновь побывала в Египте, но это не соответствовало действительности. Мата Хари выступила в театре «Фемина» 6 февраля 1909 года. Она танцевала на благотворительных вечерах для госпиталя «Клементина» в Софии. В программе была болгарская музыка, болгарский танец, болгарские студенты в болгарских костюмах. Затем Мата Хари исполнила танец «Орхидея». В афише вечера утверждалось, что в ее жилах течет голландская, яванская, мадуранско-балийская и индийская кровь. Вот только болгарской крови не было.

Мата Хари стала настоящей «звездой» Парижа. Ее репертуар дополнился еще одним восточным танцем – «Кечубунг». По выражению рецензента «Дэйли Мэйл», этот танец был словно цветок, «который расцветает и погибает за одну ночь». В конце 1909 года Мата Хари позировала для картины художника Поля Франц-Намюра.

В январе 1910 года Мата Хари гастролировала в Монте-Карло. Директор парижского театра «Одеон» Андре Антуан ставил пьесу франко-алжирского автора Шекри-Ганема «Анчар» на музыку Римского-Корсакова. Действие происходило «где-то в Аравии». Третий акт состоял из балета, который танцевала одна-единственная героиня – Клеопатра. Вот ее и станцевала Мата Хари. 7 января состоялась премьера. «Огненный танец» Маты Хари всех покорил. Парижская газета «Матен» писала, что танцовщица «показала прекрасное исполнение, яркое, мистическое и выразительное».

Рецензент парижского журнала «Комедия» назвал Мату Хари «бесспорной королевой старинных танцев» в связи с ее выступлением на новогоднем бенефисе в театре «Аполло» в Париже. Теперь никто не сомневался, что она – прирожденная балерина.

А с июня 1910-го и до конца 1911 года у нее завязался бурный роман с крупным парижским биржевым маклером Руссо, с которым она жила в замке на Луаре, в Эвре. Это было симпатичное здание XVIII века. Фотографию замка в своем альбоме Мата Хари подписала «Мой золотой замок». Замок «Шато де ла Дорее» принадлежал графине де ла Тэйль-Тетренвилль. В 1910 году она сдала его Феликсу Ксавье Руссо, парижскому биржевому маклеру. Он привез с собой Мату Хари, которую выдавал за «мадам» Руссо.

Русо познакомился с Матой Хари на одном вечере, где играл его сын. Ей казалось, что она по-настоящему полюбила. И окунулась в пламя страсти, уйдя на время от парижского света. В замке Мата Хари ежедневно совершала конные прогулки по окрестностям. Ее любимого коня звали Радж. Всю неделю, кроме суббот и воскресений, Мата Хари проводила в полном одиночестве. С ней оставалась только Анна Линтьенс, последовавшая за ней в Эвр. Руссо был старше Маты Хари и любил ее только в уикенд. В пятницу вечером Феликс приезжал на поезде из Парижа на вокзал города Тур. Оттуда на такси он ехал в Эвр. В понедельник утром карета из замка отвозила его обратно в Тур.

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