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