Tanggal 23 Mei 1914, penampilan di sebuah hall di Jerman menjadi titik awal Mata Hari berkenalan dengan dunia intelijen. Sayangnya tidak semua orang suka. Sejumlah penonton yang menilai penampilannya tak bermoral melaporkan ke polisi.
Griebel, seorang polisi Jerman yang sedang menyidiknya, justru terbius oleh penampilan Mata Hari. Traugott von Jagow, atasan Griebel justru jatuh hati dan diam-diam mengambil Mata Hari sebagai kekasihnya.
Jagow merupakan intel Jerman. Dalam sebuah versi menyebut, Jagow yang merekrut Mata Hari sebagai telik sandi untuk mematai-matai Perancis.
Sejarawan Erika Ostrovsky percaya, Mata Hari sempat mendapat pendidikan di sekolah intelijen Jerman di Antwerp, Belgia. Sekolah telik sandi itu dipimpin Elsbeth Schragmuller.
Eslbeth seorang wanita yang terkenal bertangan besi, berdisiplin tinggi sekaligus berstamina besar. Pasukan sekutu menyebut Elsbeth Schragmuller sebagai Fraulein Doktor.