Уже 11 июля 1895 года, восемнадцати лет от роду, в Амстердаме Маргарета вышла замуж по объявлению за тридцативосьмилетнего голландского капитана Рудольфа Джона Маклеода (1856–1928). Объявление гласило: «Офицер из Голландской Восточной Индии, находящийся сейчас в отпуске дома, хочет познакомиться с милой девушкой с целью последующего супружества». Третья супруга Маклеода утверждала, что письма приходили в основном от девушек с большим приданым (другое дело, насколько информация в письмах соответствовала действительности). Третья жена впоследствии сетовала: «Ему следовало бы жениться на деньгах. Но вместо этого он взял не ту…» Немаловажную роль сыграло то, что Маргарета приложила к письму свою фотографию. Между ними завязалась переписка. Когда пришла пора назначать свидание влюбленным, жившим в разных городах (Рудольф – в Амстердаме, Маргарета – в Гааге), друг Рудольфа Де Балбиан Ферстер предложил в качестве удобного места встречи амстердамский Государственный музей. Но Маклеода сразил приступ ревматизма, и свидание пришлось отложить.
Отцом Рудольфа был отставной капитан голландской пехоты Джон ван Бринен-Маклеод. Он женился на баронессе Дине Луизе Свеертс де Ландас. 14 августа 1894 года Рудольф вернулся в Голландию в двухлетний отпуск по болезни. Рудольф был ростом 180 см, рано облысевшим, с круглым лицом и длинными закрученными усами. Его третья жена Гритье Мейерс-Маклеод, сменившая Маргарету 3 октября 1917 года, всего за двенадцать дней до ее казни, характеризовала его как «жесткого несентиментального человека, всегда называвшего вещи своими именами, неотесанного, но честного солдата с золотым сердцем». За семнадцать лет службы в Голландской Индии он заработал сахарный диабет и ревматизм. Маклеод происходил из старинного шотландского рода. В начале XVIII века один из его предков перебрался в Голландию, где, как и большинство шотландцев того времени, искавших заработка на континенте, поступил на военную службу.
Маргарета и Рудольф впервые встретились в музее в Амстердаме 7 мая 1895 года, а уже через шесть дней обручились. Переписка продолжалась. Вот одно из писем Маргареты Рудольфу Джону: «Мой дорогой Джонни, – писала она однажды в среду вечером в 1895 году. – О, дорогой, мне так жаль тебя, и я так печальна, что наши планы снова сорвались. Все плохое происходит одновременно, не кажется ли тебе? Не огорчайся, дорогой. Надеюсь, что ты забудешь все твои болезни, как только я приеду навестить тебя в воскресенье.
Неужели тебе было так больно, что ты даже не мог писать сам? Я думаю, что да, иначе ты бы это сделал. Ты думаешь, что в воскресенье уже сможешь ходить? Я очень на это надеюсь, мое сокровище, но только не перенапрягайся. Да, сначала мне было очень грустно, но потом я посмотрела на все это с другой, положительной стороны, потому что если я тут и чувствую себя плохо, то чем это тебе поможет?
Луиза писала мне: „Я надеюсь, что вы оба очень заинтересованы, чтобы через пару недель в ратуше все засияло ярким солнечным светом“. Ну, я тоже на это надеюсь. А ты, Джон? Будь храбрым и послушным, и это поможет тебе. Твоя маленькая жена всегда придерживается этого. Если я этого не делала бы, моя радость жизни давно бы меня покинула. Ты меня ждешь в воскресенье?
Если только это будет возможно, пиши мне и дай знать, как у тебя дела. Подари мне твой любимый поцелуй и представь себе, что я с тобой. Именно об этом я все время мечтаю.
Вот так, Джонни, теперь я с тобой прощаюсь с самым сердечным поцелуем от твоей очень любящей тебя жены – Греты».
11 июля 1895 года, через три месяца после их первой встречи, Маргарета Гертруда Зелле и Рудольф Маклеод стали мужем и женой. Рудольфу для вступления в брак требовалось официальное благословение дяди, старого отставного генерала. К счастью, дядюшка Норман выбор племянника одобрил: «Хоть и молода, но выглядит хорошо. Чертовски хорошо!».
Маргарета уверяла Рудольфа, что она сирота. Но перед свадьбой пришлось рассказать правду о том, что у нее есть отец. Ведь как несовершеннолетняя она не могла выходить замуж без его согласия. Адам в это время проживал со своей второй женой в одном из бедных районов Амстердама, на улице Ланге Лейдсхедварсстраат, 148. Он потребовал, чтобы будущие новобрачные приехали к нему в большой карете, а не просто в экипаже. Карета с прекрасными лошадьми была сенсацией для маленькой улицы. Адам Зелле дал свое родительское благословение. Его тут же пригласили на следующий день в ратушу, где его присутствие было необходимо по закону. Сестра Фрида тщетно пыталась отговорить Рудольфа Джона от этого брака. Свадебный ужин устроили в их любимом «Кафе Америкэн». А в свадебное путешествие молодожены отправились в Висбаден. Там Рудольфу не понравилось, что молодые люди уделяли повышенное внимание его юной супруге.
Он воспользовался гостеприимством сестры и жил с женой на набережной Лейдсхекаде, 79. Однако напряженные отношения Фриды и Маргареты вынудили супругов переехать. Не все было безоблачно в этом браке. Как вспоминала одна знакомая Рудольфа, Маргарета казалась «молодой женщиной с лучшими намерениями, очень страдавшей от наплевательского отношения и грубых манер ее мужа, проявившихся сразу после возвращения из свадебного путешествия». Позднее, уже в браке с Гритье Мейер, Рудольф значительно изменился в лучшую сторону, но перед Маргаретой предстал грубым неотесанным колониальным офицером. К тому же он был изрядный ходок, да и Маргарета в дальнейшем не отличалась супружеской верностью.
В марте и в сентябре 1896 года отпуск Маклеода продлевали на шесть месяцев по состоянию здоровья и из-за беременности его жены. 30 января 1897 года Маргарета родила сына. Ему дали имя Норман Джон, в честь дедушки по отцовской линии Джона ван Дринена Маклеода и знаменитого дядюшки отставного генерала Нормана.
Наконец, 1 мая 1897 года семейство на корабле «Принцесса Амалия» отплыло в Голландскую Восточную Индию. Они перебрались на Яву, но брак не был счастливым. Магия тропиков возбуждала юную и прекрасную Маргарету. Маклеоды сначала жили в Амбараве, деревеньке к югу от Семаранга, в центре Явы. Потом Джона перевели в Тумпунг, вблизи Маланга, на восточном побережье. Маланг был городом, где проживало много европейцев, и здесь можно было поразвлечься. Около года семья прожила в Тумпунге. 2 мая 1898 года у них родилась девочка, которую назвали Жанна-Луиза, а в семье звали просто Нон. 21 декабря 1898 года Рудольф получил приказ о переводе в Медан на южном побережье Суматры, на берегу Малаккского пролива. Маклеод должен был немедленно прибыть к новому месту службы, а семья последовала за ним некоторое время спустя. В результате Маргарета смогла немного передохнуть от ежедневных споров.
Однажды утром Рудольф прискакал к дому командира гарнизона ван Рееде и, не слезая с коня, сообщил, что он должен немедленно выехать к новому месту службы. И поставил полковника перед фактом: «Моя жена и дети через пару часов переедут к вам, чтобы немного пожить у вас, пока я подготовлю все для их переезда ко мне в Медан. Вы же не будете против, не так ли?». Маргарета и дети временно устроились в доме семьи ван Рееде. Рудольф Джон долго не высылал денег, но письма жене писал регулярно. Так, 28 марта он подробно описал город Медан. Маргарета, как все местные голландки, оделась в саронг и кабию – индонезийские юбку и блузку. Мадам Рееде она запомнилась как интеллигентная и милая женщина. «Возможно, она была чуть-чуть фривольной, – вспоминала она, – но для такой молодой женщины в этом не было ничего необычного».