Margaretha urodziła tam córkę, Jeanne Louise.
Małżeństwo szybko zaczęło się rozpadać z powodu alkoholizmu McLeoda, stosowania przez niego przemocy psychicznej wobec Margarethy oraz całkowicie jawnych zdrad. Kres związku nastąpił po śmierci syna (podobno otrutego przez opiekunkę, namówioną do zbrodni przez swojego narzeczonego, żołnierza pragnącego się zemścić na McLeodzie za złe traktowanie w czasie służby). W 1902 roku para wzięła rozwód, a Margaretha zachowała prawo do opieki nad córką. Gdy jednak ta popłynęła w odwiedziny do ojca, ten nie pozwolił jej na powrót. Jeanne Louise zmarła później w wieku 21 lat, prawdopodobnie na syfilis.
Kariera tancerki thumb|left|Mata Hari w trakcie występu (1905) thumb|Mata Hari na erotycznej fotografii w stroju orientalnym (1910) W 1903 roku Margaretha zamieszkała w Paryżu, gdzie zaczęła pozować do zdjęć artystycznych jako księżniczka z Jawy. Wkrótce została tancerką egzotyczną, wykonującą tańce w stylu orientalnym. Zadebiutowała w Musée Guimet 13 marca 1905 roku. Dzięki znajomości kultury Holenderskich Indii Wschodnich wykształciła swój unikalny styl tańca oraz orientalnego stroju, złożonego z podłużnych warstw tkaniny, które zdejmowała w trakcie występu, wysadzanego klejnotami biustonosza i ozdób na głowie.