Юная миссис Маклеод быстро родила сначала сына, а потом дочь и в 1897 году последовала за мужем в Голландскую Ост-Индию, где ему было поручено командование батальоном на острове Ява. Маклеод сильно пил, путался с другими женщинами и частенько бил жену. Однажды он даже угрожал ей заряженным револьвером. Их сын умер при загадочных обстоятельствах; согласно одной из версий, его отравила служанка, с которой плохо обошелся Маклеод. Вскоре после того, как в 1902 году Маклеоды вернулись в Голландию, Маргарета Гертруда ушла от мужа (официально они разошлись четыре года спустя). Оставив дочь на попечение родных, молодая женщина отправилась в Париж навстречу ошеломительной новой карьере.
Маргарета Гертруда вряд ли могла рассчитывать взять искушенную французскую столицу штурмом. Но как экзотическая восточная танцовщица она могла бы привлечь к себе внимание, о котором так страстно мечтала. Поэтому к 1905 году она сменила обличье, с успехом выдав себя за дочь храмовой танцовщицы из Ост-Индии. Приняв эстафету от матери, как теперь утверждала Маргарета Гертруда, она посвятила себя индийскому богу Шиве и демонстрировала эротические ритуалы его восхваления. Высокого роста, стройная, с иссиня-черными волосами, карими глазами и смуглым цветом кожи, она легко могла сойти за индианку. Экзотическое имя, Мата Хари, которое она для себя выбрала, в переводе значило <Око зари>.
После дебюта в зале Востока музея Гиме Мата Хари продолжала свое триумфальное шествие по элегантным салонам Парижа. Она выступала на сценах Монте-Карло, Берлина, Вены, Софии, Милана и Мадрида. Казалось, что вся Европа у ее ног.
Хотя мужчины, в основном представлявшие ее зрительскую аудиторию, и могли заявить, будто пришли на концерт, желая побольше узнать о восточной религии, они приходили для того, чтобы поглазеть на чувственную молодую женщину, которая осмеливалась появляться на публике практически обнаженной.
Неудивительно, что у сладострастной танцовщицы была уйма поклонников, которые, не скупясь, оплачивали ее щедро раздариваемые услуги. К началу Первой мировой войны в августе 1914 года Мата Хари считалась самой высокооплачиваемой куртизанкой в Европе. В Берлине среди ее побед числились немецкий кронпринц и герцог Брауншвейгский.
В конце 1915 года Мата Хари вновь оказалась в Париже - чтобы спасти личные вещи, оставшиеся на ее вилле, в пригороде Нойи, по одной версии; чтобы ухаживать за слепым русским любовником - по другой. Третья причина ее приезда, шпионаж, была указана в тайном послании, переданном итальянской секретной службой в адрес французских коллег. <Сценическая знаменитость по имени Мата Хари… якобы открывающая публике секреты индийских танцев>, предостерегали итальянцы, отреклась от претензий на свое индийское происхождение и теперь говорит по-немецки с небольшим восточным акцентом.
Задержанная французскими властями, Мата Хари горячо отрицала обвинение в шпионаже в пользу Германии и поспешно предложила свои услуги Франции в качестве секретного агента. Как ни странно, французы приняли ее предложение и отправили в оккупированную немцами Бельгию, снабдив списком шести своих законспирированных там агентов. Вскоре после этого одного из них поймали и расстреляли немцы - как говорили, его предала женщина. Тем не менее Франция отправила Мату Хари на новое задание: в нейтральную Испанию. Ей предстояло добраться туда морем через Голландию.
Англичане заставили судно причалить в Фалмуте, на южном берегу Англии, и арестовали Мату Хари, приняв ее за немецкую шпионку по имени Клара Бендикс. Ей удалось убедить англичан, что она работает на Францию, и ее освободили. Она продолжила свое путешествие в Мадрид.
В испанской столице она быстро наладила связи с военно-морским и военным атташе посольства Германии и была щедро вознаграждена за свои услуги. Какого рода услуги оказывала она немецким офицерам, осталось в тайне, как и многое другое, связанное с именем Маты Хари.
Скандал, потрясший Англию в 1963 году, известный как дело Профьюмо, имел как минимум одну общую черту со знаменитым делом Маты Хари. Замешанная в нем женщина делила ложе со многими мужчинами и была обвинена в шпионаже. К счастью для нес, ни за свое опрометчивое поведение, ни за предполагаемый шпионаж она не поплатилась жизнью.