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