Aprovechando estas circunstancias, y gracias al largo cabello oscuro y facciones extranjeras heredados de su madre se hizo pasar por una supuesta princesa de Java con el nombre de "Mata Hari", que significa "Ojo del día" en malayo, y debutó en el Museo Guimet propiedad del coleccionista Émile Étienne Guimet el 13 de marzo de 1905, y a partir de allí vivió ejerciendo de bailarina exótica, protagonizando espectáculos de "strip-tease" que comenzaron a darle cierto renombre.