Di Eropa situasi rumah tangga mereka semakin buruk. Rudolph tidak hanya mabuk-mabukan, tapi juga memukuli Margaretha setiap kali naik pitam. Tidak tahan berada dalam situasi penuh tekanan, Margaretha memutuskan menggugat cerai.
Langkah yang kala itu masih menjadi aib (perempuan menggugat cerai suami) bagi masyarakat Eropa. Namun anehnya Pengadilan Amsterdam mengabulkan gugatan Margaretha.
Menjadi Telik Sandi
Margaretha yang menyandang status janda, kemudian bertolak ke Perancis. Si Non (anak perempuan satu-satunya), ia serahkan kembali ke Rudolph setelah sebelumnya tidak mampu menghidupi.
Di Paris Margaretha mencoba kerja di bidang teater dan modelling yang sejak awal menarik minatnya. Margaretha yang ingin menjalani kehidupan baru mengubah namanya menjadi Mata Hari sekaligus membaptisnya secara resmi.
Ia mengambil nama Mata Hari yang berasal dari bahasa melayu. Pada 13 Maret 1905, Mata Hari mulai bekerja di Guimet Museum Paris. Dia tampil sebagai seorang penari erotis.