Édesanyja halála után Mata Hari teljesen elidegenült az apjától. Testvéreivel együtt nagybátyjához költözött, és óvónőnek tanult Leidenben. Mikor az iskola igazgatója megpróbálta elcsábítani, rokona abban a pillanatban kiíratta őt, Margaretha pár hónappal később pedig Hágába került - ott válaszolt végül arra az újsághirdetésre, mely az agresszív MacLeod karjaiba lökte.