Toen Margaretha bij een oom in Den Haag woonde, las ze een huwelijks advertentie in Het Nieuws van den Dag
en besloot ze te reageren. Hoewel de man uit de advertentie, Rudolph MacLeod, bijna twintig jaar ouder was,
viel Margaretha voor het feit dat hij militair was. Later zou ze in een interview zeggen:
" Mannen, die niet tot het leger behoorden, hebben mij nooit geïnteresseerd.
De officier is in mijn ogen een hoger wezen, een held, steeds bereid tot het trotseren van alle gevaren, tot het beleven van alle avonturen. Deze voorliefde zou haar later opbreken tijdens de verhoren met kapitein Bouchardon van de Franse Geheime Dienst, bracht hij juist het feit dat Mata Hari zoveel militaire minnaars had gehad, van even zovele nationaliteiten, in verband met de aanklacht wegens spionage.
Maar in 1897 was het nog niet zover.