丽莎移居法国巴黎，在一个马戏团作骑师，并改名为麦克劳德小姐（），为生计所迫，她也兼职做艺术模特，在艰难中维持生计。1905年，玛格丽莎开始以演绎充满东方风情的的舞蹈渐渐出名。她也从此开始使用玛塔·哈里的艺名，按照梵语，该名意思为“神之母”； 按照印度尼西亚语，也可译作“黎明的眼睛”或“太阳”。玛塔·哈里也从此开始为自己编造一个神秘的来历，在她自己编造的故事中，她成了一位来自爪哇的印度僧侣的后裔，她从小学习印度教的神圣舞蹈。当时，由于通信手段的局限性，很多身份都难以被查证，许多人都会给自己添加一个高贵的身