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