第二阶段：来到巴黎。
在公元1904年，玛塔·哈丽终于历经波折，来到了巴黎。
在世界上的任何地方，都要吃饭。巴黎虽然美如天堂，但也不能免俗。
所以玛塔·哈丽为了生存，就找了一份马戏团的工作，叫骑师。
不过玛塔·哈丽为了表示自己要开启人生的新阶段，她还给自己取了一个新名字，叫麦克劳德小姐。因为马戏团的工作不稳定，收入比较微薄，因此业余时间她还兼职做艺术模特之类的工作。
尽管玛塔·哈丽非常勤奋地工作，依然无法养活自己。没办法，她只好继续找工作。有一天，她来到一家剧院应聘。一开始，剧院经理并没有打算聘用她，因为她显得很狼狈，而且衣服陈旧，形容憔悴。可是当玛塔·哈丽在表演了一段东方舞蹈之后，剧院经理被玛塔·哈丽那曼妙的舞姿惊呆了。剧院经理很清楚，这才是自己找的摇钱树。于是，立即当场就聘用了玛塔·哈丽，还预支了一个月的薪酬。
当然，为了让这个漂亮女人有一个更好的发展，剧院经理给她取了一个艺名——玛塔·哈丽——就是这个名字，后来被玛塔·哈丽一直使用，直到生命终结，因此世人都叫她玛塔·哈丽，她原本的名字和后来在巴黎取的名字，都被遗忘了。
经过剧院的精心准备，1905年3月13日，玛塔·哈丽在巴黎吉梅博物馆进行了首秀表演。结果，充满东方神韵的玛塔·哈丽凭借着迷幻的舞姿，一下就征服了巴黎的观众。媒体甚至用“妖娆女子”来形容玛塔·哈丽。《巴黎人报》甚至评价道：“只要她一出场，观众便如痴如狂。”
就这样，玛塔·哈丽一舞成名，不过靠舞蹈成名后的玛塔·哈丽的人生又开始发生变化。一方面是她的私生活，刚成名的时候，她专注舞蹈，人们还能认为她是放荡不羁的舞蹈艺术家，但是渐渐的，她便成了富商贵族男性的情人。另一方面是她的名气越大、成为贵族阶层的常客之后，她引起了一战后另一个组织的关注。
1914年，一战爆发。战争从来都是男人的事业，但玛塔·哈丽却意外地参与其中，发挥了令人不可估量的作用。
一战爆发这年，玛塔·哈丽巡回演出到德国。来观看她表演的观众里，有一个特殊的人物，叫巴龙·冯·米尔巴赫。此人可非一般人，他是德军统帅部负责间谍的高级军官，他在观看玛塔·哈丽跳舞的时候，忽然灵光一现，他心中有了主意。
