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