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