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