マタ・ハリ
これにより気分を害した後見人の意見を学長が聞き入れ、学長も自身の保身からマルハレータを退学処分とする。わずか数か月後、彼女は叔父の家があるデン・ハーグに逃れている。
19歳の時、新聞に掲載された結婚相手募集の広告に応募し、21歳年上のオランダ軍将校ルドルフ・ジョン・マクラウドCampbell Rudolph (John) MacLeod (1856–1928)大尉と結婚する。出会いから僅か100日のことだった。結婚後は夫の仕事に伴い、駐留先のボルネオ、スマトラ、ジャワへ帯同し、一男一女を儲ける。しかし、元々愛のある結婚ではなく、若く派手好きなマルハレータとの価値観の不一致に加えて夫の女癖の悪さから、夫から暴力を日常的に受けるようになる。そして息子が亡くなったことで、夫婦仲は決裂し、結婚から7年後の1902年に、夫から一方的に離婚を言い渡される。娘は夫が引き取り、生涯再会することはなかった。元夫は別な女性と再婚した。
離婚したマルハレータはオランダへ帰国し、間もなく職を求めフランスのパリへ渡る。だが、なかなか恵まれた仕事に就くことが出来ず生活は困窮していく。ある日、友人のパーティーの余興で見よう見まねのジャワ舞踊を披露するとそれが受け、ダンサーの話が持ちかけられる。