Mata Hari
Elämä > Vaimona Alankomaiden Itä-Intiassa

Haagissa 18-vuotias Zelle tapasi 38-vuotiaan hollantilaisupseerin Rudolf John MacLeodin, joka oli palannut Alankomaiden Itä-Intiasta kahden vuoden sairauslomalle. MacLeod halusi vaimon ja oli laittanut lehteen ilmoituksen, johon Zelle vastasi, kuten 15 muutakin nuorta naista. Zelle ja MacLeod aloittivat kirjeenvaihdon, tapasivat maaliskuussa 1895 Amsterdamissa ja kihlautuivat kuusi päivää myöhemmin. Kun Zellen isäkin hyväksyi avioliiton, häät pidettiin heinäkuussa. Virallista lupaa avioliittoon ylemmältä upseeriltaan ei MacLeod jostain syystä ollut hankkinut.
Pariskunta vietti kuherruskuukauden Wiesbadenissa Saksassa ja asettui sen jälkeen asumaan MacLeodin siskon luokse. Talo oli ahdas, pariskunta oli rahapulassa, ja yli varojensa elänyt MacLeod kävi vieraissa, mikä aiheutti pian säröjä avioliittoon. Zelle tuli raskaaksi ja synnytti pojan tammikuussa 1897. Vihdoin MacLeod kutsuttiin takaisin palvelukseen Jaavalle, ja toukokuun alussa perhe lähti laivalla kohti Itä-Intiaa.
MacLeodin ensimmäinen asemapaikka oli Ambarawassa Semarangin lähellä Jaavan keskiosassa. Siellä Zelle eli tarkkaan säädeltyä ja ikävystyttävää upseerinvaimon elämää. MacLeod ryhtyi jälleen juopottelemaan ja viettämään aikaansa paikallisten naisten seurassa ja jätti vaimonsa usein yksikseen. Miehen saatua ylennyksen majuriksi Malangiin perheen asema koheni ja avioliittokin kukoisti jonkin ajan. Zelle synnytti tyttären toukokuussa 1898. Hän kiinnostui paikallisten kansantansseista ja opetteli itsekin tanssimaan. Pian avioliitto ajautui jälleen vaikeuksiin, kun mies jatkoi ryyppäämistä ja Zellekin oli ollut uskoton. Kaiken muun lisäksi MacLeodia vaivasivat huhut tumman Zellen ”sekarotuisuudesta”, jota korosti tämän tapa pukeutua malaijilaisiin vaatteisiin tanssiessaan. Väkivaltaisessa liitossa ansassa ollut Zelle kirjoitti isälleen useasti haluavansa palata kotiin Alankomaihin.
MacLeod sijoitettiin seuraavaksi Medaniin, missä perheen elämä oli vaikeaa, sillä paikalliset ja eurooppalaiset eivät tulleet toimeen. Zelle oli siellä myös entistä pahemmin eristyksissä. Vanhempi lapsista kuoli pian tuntemattomaan sairauteen tai myrkytykseen, ja tytärkin sairastui vakavasti mutta toipui. MacLeod siirrettiin taas uuteen asemapaikkaan Banjoe Biroeen. Pariskunta vihasi jo toisiaan ja syytteli toisiaan poikansa kuolemasta, ja MacLeod pahoinpiteli uskotonta vaimoaan. Zelle ei kuitenkaan halunnut erota, sillä hänellä ei ollut omaa rahaa. MacLeod pääsi eläkkeelle armeijasta lokakuussa 1900, ja perhe muutti pariksi vuodeksi Sindanglajan kylään. He palasivat Amsterdamiin maaliskuussa 1902. Zelle haki jo samana vuonna avioeroa vaatien tyttärensä huoltajuutta ja sadan guldenin kuukausittaista elatusmaksua. Asumusero astui nopeasti voimaan, ja virallinen avioero määrättiin tapahtuvaksi neljä vuotta myöhemmin. Zelle sai tyttärensä ja 50 guldenin elatusmaksun, jota MacLeod ei kuitenkaan velkaisena pystynyt maksamaan. Koska Zellellä oli ollut prostituutioon viittaavia miessuhteita paluunsakin jälkeen ja MacLeod oli saanut ne tietoonsa salapoliisien avulla, Zelle joutui palaamaan miehensä kanssa vielä vähäksi aikaa yhteen. Maineeltaan ryvettyneellä Zellellä ei lopulta ollut muuta mahdollisuutta kuin jättää tyttärensä MacLeodin luo.