Sa edad na 18, pigsimbag ni Zelle an pangapodan kan sarong adbertismo sa sarong babasahon na Dutch  na inilaag kan sarong Dutch Colonial Army Captain na si Rudolf Macleod (1 Marso 1856 - 9 Enero 1928), na kaidto nakaistar sa Dutch East Indies (ngunyan Indonesia) asin naghahanap man nin maaagom. Inagom ni Zelle si Macleod sa Amsterdam kan 11 Hulyo 1895. Aki siya ni Captain John Brienen Macleod ( hali sa ankan kan Gesto brancj kan MacLeods kan Skye, kaya iyo man an saiyang Scottish na ngaran ) asin kan agom kaini na si Dina Louisa, Baroness Sweerts de Landas. An saindang pag inagoman nagdara saiya pasiring sa Dutch Upper Class, asin nagin maray an dalagan kan saiyang estado pinansyal. Nagbalyo sinda pasiring sa Malang, sa walang parte kan isla Java, nag byahe sa SS Prinses Amalia kan Mayo 1897, nagkaigwa nin duwang aki, iyo sinda  Norman-John MacLeod (30 Enero 1897 – 27 Hunyo 1899) asin Louise Jeanne MacLeod (2 Mayo 1898 – 10 Agosto 1919).An kagabsan kan saindang pag inagoman dai nagin maray an kinaabtan. Nagin para-inom si MacLeod asin pirmi kaining binabanog an saiyang agom, na mas nguhod saiya nin benteng taon asin iyo man an saiyang sinusudya kun tano ta siya dai nakakakua nin promosyon sa trabaho. Nagkaigwa man siya nin kabit, na sarong legal na kultura sa Dutch East Indies kan mga panahon na idto. Binayaan siya ni Zelle temporalmente, uminiba ki Van Rheedes, saro man na Dutch officer. Inadalan niya an mga Indonesian Traditions nin labi-labi sa laog nin pirang bulan asin nag-ayon sa sarong lokal na pag-iriba sa pagbayli kan mga panahon na idto. Konektado sa mga paryentes niya sa Netherlands kan 1897, ipigluwas niya an ngaran na Mata Hari, tataramon para sa "saldang" sa saong lokal na lenggwaheng Malay (literal na "mata kan aldaw")