Она переехала к своему дяде в Гаагу. В то время это был город, где проводили отпуск офицеры голландской колониальной армии – они служили в Голландской Индии (современной Индонезии) и приезжали поправлять здоровье на близлежащих курортах. Бравые мужчины в мундирах были покорены красотой юной Маргареты, а она, в свою очередь, была на всю жизнь очарована военными. Это пристрастие к мужчинам в военной форме преследовало ее всю оставшуюся жизнь.
Дядя, прекрасно видя легкомысленную натуру своей племянницы, держал ее под строгим контролем. Единственным способом вырваться из-под его опеки было замужество, а единственной возможностью познакомиться с потенциальным женихом – брачная колонка в местной газете, поскольку все знакомства на улице дядя пресекал на корню. Ее внимание привлекло объявление: «Офицер из Голландской Восточной Индии, находящийся сейчас в отпуске дома, хочет познакомиться с милой девушкой с целью последующего супружества». Маргарета ответила, приложив к письму фотографию.
Письмо было размещено от имени Рудольфа МакЛеода. Потомственный военный, племянник адъютанта короля Вильгельма III и двоюродный брат вицеадмирала, он прибыл на родину для поправки изрядно расшатанного за шестнадцать лет в колониях здоровья. Друзья решили, что Рудольфу – или Джону, как его называли, – срочно необходимо жениться, и втайне от него разместили брачное объявление. Сам МакЛеод, узнав об этом, велел возвращать все письма в редакцию нераспечатанными – однако некоторые он все же прочел, и одним из них было письмо от юной Маргареты Зелле, чье лицо на фотографии сразило Рудольфа наповал.
Через месяц они познакомились лично: почти сорокалетний, практически лысый Мак-Леод и восемнадцатилетняя Маргарета – стройная, большеглазая, с густыми темными волосами и великолепной фигурой. Оба решили, что это любовь с первого взгляда, и уже через шесть дней – 13 мая 1895 года – они обручились, а еще через три месяца обвенчались. В свадебное путешествие они отправились в Висбаден, откуда, правда, быстро уехали – к красавице Маргарете слишком активно начали приставать молодые офицеры, которых на этом курорте было множество.
Очевидцы первых месяцев брака утверждали, что этот союз был с самого начала обречен на неудачу. Рудольф был груб, вспыльчив и не слишком много внимания уделял жене, а Маргарета, хотя и искренне – поначалу – хотела быть ему хорошей женой, все больше удовольствия находила в том, чтобы кокетничать с другими. Муж мог послужить ей в этом примером – он начал изменять ей уже через несколько месяцев после свадьбы. К тому же он оказался картежником и был не дурак выпить.