Однажды в газете Маргарета обнаружила брачное объявление, в котором капитан голландской армии Рудольф Мак Леод искал себе спутницу жизни. В июле 1895 года они поженились и отправились к месту службы капитана на остров Яву в Индонезию, которая тогда была колонией Нидерландов.
Там вскоре выяснилось, что они не подходят друг другу. Мак Леод, которому исполнился 41 год, хотел прежде всего, чтобы его юная жена занималась хозяйством, была бережливой, сидела дома и рожала детей. Маргарета же, напротив, жаждала развлечений, любила офицерские рауты, на которых она, приводя в бешенство собственного мужа, танцевала канкан.
В 1899 году они развелись, грудного ребенка забрал себе Мак Леод, и вскоре Маргарета, не имевшая ни средств к существованию, ни образования, в поисках счастья отправилась в Париж. Ее натура искала бурной жизни, приключений, любовных романов — все это она рассчитывала найти во французской столице.
Спустя несколько месяцев полицейский инспектор Кюрнье рапортовал своему начальству о том, что мадемуазель Целле по прибытии в Париж для пополнения своих скудных ресурсов принялась заводить себе любовников и позировать художникам. Если с первыми не возникло никаких проблем, то живописцы — в частности, известный импрессионист Гийоме — находили, что она слишком «плоская», и не желали запечатлевать ее на своих полотнах. Маргарета запомнила эти слова и в дальнейшем, выступая с танцевальными номерами, явившимися предтечей современного стриптиза, никогда полностью не открывала свою грудь.
Она стала танцовщицей после того, как на сцене увидела номер в исполнении Айседоры Дункан. Грета решила построить свою карьеру на модных в ту пору экзотике и эротике. Однажды ее выступление увидел мсье Гиме, промышленник и владелец музея искусства Востока, где он выставлял свою постоянно пополняемую коллекцию. Он предложил ей выступать в музее, но под другим именем. После долгого обсуждения Грета Мак Леод стала Матой Хари, что в переводе с малайского означало «око дня». Романист Луи Дюмур был свидетелем триумфального выступления танцовщицы в музее мсье Гиме 13 марта 1905 года: «Мата Хари танцевала обнаженной, ее небольшие груди были прикрыты медными резными пластинами, придерживаемыми на цепях. Сверкающие браслеты охватывали запястья, локти и лодыжки; все остальное тело оставалось обнаженным, утонченно обнаженным, от кончиков ногтей на руках и до кончиков пальцев на ногах».
В течение 1905 года Мата Хари тридцать раз выступала в самых престижных салонах Парижа. Шесть раз появлялась она на сцене театра Трокадеро и в домах барона Анри Ротшильда, Сесиль Сорель, знаменитой актрисы театра «Комеди Франсез», а также в высшем свете.
Переписывая свою автобиографию, Мата Хари утверждала, что ее вырастили жрецы храма в Канда Свани, и душа ее была посвящена богу Сва. Из нее готовили танцовщицу, и к тринадцати годам она уже танцевала обнаженной в храме. К счастью, несколько лет назад ее избавил от этой жизни английский офицер, который увидел ее танец и тотчас влюбился в нее…
Мата Хари выступала на сцене Оперного театра Монте-Карло, в миланском «Ла Скала», в венском Арт-Халле. Она стала одной из самых высокооплачиваемых танцовщиц Европы, за десять лет карьеры сколотила солидное состояние. У Мата Хари были самые шикарные апартаменты, самые богатые поклонники, и среди них «шоколадный король» Менье. Но постепенно ее танцы начали приедаться. Наступил период безденежья. Свое тридцатилетие Мата Хари встретила в Берлине.
В конце июля 1916 года она посетила дом своей подруги актрисы Данжвиль, содержавшей салон, где развлекались офицеры. В тот вечер она познакомилась с мужчиной, которого видела до этого в «Гранд-Отеле» Позже она написала, что он стал для нее любовником, ради которого она «была готова пройти сквозь огонь». Вадим Маслов был капитаном Первого русского особого императорского полка. В это время он прибыл с фронта и находился в отпуске, его полк стоял близ Шампани. Во время своего ареста в 1917 году Мата Хари заявила, что ей нужны были деньги якобы для того, чтобы сочетаться браком с царским офицером.
Первая в истории «звезда» стриптиза решила использовать связи с офицерами разных армий для того, чтобы скопить небольшой капитал, который бы позволил ей выйти замуж за 23-летнего Маслова.
Н 21… Под этим кодом она была занесена в списки германской агентуры. Буква означает страну происхождения агента (Голландия), цифра — порядковый номер вербовки. Вполне вероятно, что Мата Хари так и осталась бы «мертвой душой» в списках, если бы не познакомилась в Берлине с очередным любовником, который оказался одним из шефов берлинской полиции и, естественно, поинтересовался прошлым своей пассии. Германский консул в Голландии и один из резидентов секретной службы Германии Крамер вручили ей в Амстердаме 20 тысяч франков и направили с первым заданием во Францию.