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