Жизнь по-прежнему не складывалась. В один из августовских дней 1902 г. Рудольф вышел с дочерью на прогулку и больше к Маргарет не вернулся. Она, не долго думая, уехала в Париж и попыталась стать натурщицей. Но ее красивое гибкое тело почему-то не вдохновило художников, а известный импрессионист Гийоме назвал ее грудь «плоской». Может быть, поэтому, даже полностью обнажаясь, она никогда не открывала грудь, прикрывая ее пластинами филигранной работы в виде ракушек.
Вторую попытку покорить Париж Маргарет предприняла в 1904 г.
Вначале она устроилась в школе верховой езды при знаменитом цирке Молье. Он же посоветовал ей воспользоваться преимуществами своего тела, роста (175 см), красоты и раскованности, а также знаниями обычаев и танцев Востока. В Европе в это время был настоящий бум на все восточное, и танцевальный дебют «леди Мак-Леод» в шикарном парижском салоне мадам Кириевски имел феноменальный успех. Маргарет построила танец на слиянии экзотики и эротики. Избранные гости с восторгом наблюдали, как под завораживающую музыку двигалась в ритуальном танце женщина, вся укутанная в газовые покрывала различных цветов, которые символизировали «красоту, любовь, целомудрие и страстность».
И в танце она передавала эти чувства. Покрывала в неистовстве слетали, гирлянды цветов ложились под ноги, и перед зрителями и статуей Будды замирала в экстазе прекрасная обнаженная женщина.
И если Айседору Дункан именовали «весталкой», то Маргарет — Венерой. Но это имя не подходило для восточной танцовщицы.
Один из ее поклонников, богатый промышленник и владелец музея искусства Востока, мсье Гиме не только помог ей в становлении карьеры, но и в выборе подобающего имени. Мата Хари — «око дня», «рассвет», «глаз утренней зари» или просто «восходящее солнце». С завидной легкостью Маргарет отбросила свою прежнюю биографию и всей кожей вросла в новую легенду. Теперь Мата Хари заявляла о себе то как о яванской дочери европейских родителей, то как о дочери 14-летней храмовой танцовщицы из Джаффиапатаина в Южной Индии, умершей во время родов.
Она поведала, что ее вырастили жрецы храма в Канда Свани, и уже в 13 лет она обнаженная исполняла ритуальные танцы в храме. А затем в нее влюбился английский офицер и увез в Европу. Если у кого-то и возникали сомнения в правдоподобности этих фактов, то, увидев чувственные выступления Мата Хари, раскрепощенность поз и «священный экстаз», они уже не сомневались.
