Среди многочисленных газетных объявлений ей приглянулось письмо от «молодого, красивого, отважного офицера с великолепным будущим», который искал спутницу жизни. Через шесть дней после знакомства они обручились, а через четыре месяца обвенчались (1895 г.). Правда, Рудольф Мак-Леод оказался лысеющим, любящим выпивку и женщин нахалом без финансовых перспектив и был старше 19-летней новобрачной на 22 года. Он-то и жениться не собирался, а лишь поразвлечься во время отпуска, но удивительная сексуальная самоуверенность и откровенная чувственность Маргарет вскружили ему голову.
Молодая семья отправилась в далекую Голландскую Ост-Индию к месту службы Мак-Леода. Через полтора года родился сын Норман Джон (1897 г.), а спустя год — дочь Жанна-Луиза, которую чаще звали Нон. Жизнь, по отзывам обеих сторон, была сплошным кошмаром. Рудольф не стеснялся в выражениях: «вонючая нахалка», «негодяйка с растленной душой», «кровопийца» — так он отзывался о жене в письмах к своей сестре.
«Поведение госпожи Мак-Леод, несмотря на многочисленные грубые публичные оскорбления, оставалось безупречным… Ее брак с неуравновешенным, легко возбудимым Мак-Леод ом был обречен на неудачу», — констатировал их домашний врач Рельфзем. Конечно, Маргарет вовсю строила глазки увивающимся вокруг нее офицерам, но не больше.
"После этой трагедии трещина между супругами превратилась в пропасть. Мак-Леод беспробудно пил, бил жену, угрожал расправой.
Семья поселилась в Амстердаме.