Ее выступление в спектакле Райнана и Хаудена «Мечта» на музыку Джорджа Бинга в «Олимпии» произвело настоящий фурор. 18 августа 1905 года Мата Хари во время генеральной репетиции впервые выступила в «Олимпии». А через два дня состоялось ее первое выступление перед зрителями. Это был подлинный триумф.
Мата Хари потратила больше денег, чем она заработала, за первые шесть месяцев своего успеха в Париже. Так было и в дальнейшем. Как только она стала получать большие гонорары, один парижский ювелир потребовал конфисковать ее имущество как компенсацию за неоплаченные счета на общую сумму 12 тысяч золотых франков.
Когда это дело разбиралось в суде, Мата Хари вспомнила о своем муже в Голландии и заявила, что все покупки у ювелира «совершались без разрешения моего супруга, голландского офицера». Решение судьи удовлетворило обе стороны. Мата Хари сохранила драгоценности, выплачивая долг по две тысячи франков в месяц.
Тем временем муж танцовщицы потребовал полного официального развода. А для этого необходимо было согласие Маргареты. Но она проявила строптивость. В конце концов Рудольф Джон прислал в Париж своего адвоката Хейманса, чтобы уговорить Маргарету. Джон хотел вступить в новый брак и дать Нон новую мать. Однако Мата Хари умело уходила от темы развода, утверждая, что ей так приятно снова поговорить по-голландски, и просила Хейманса не портить ей минуты удовольствия такой неприятной темой, как развод. Тогда адвокат предъявил ей фотографию голой Маты Хари, утверждая, что это снимок одного из друзей Джона, сделанный в Париже. Смутить такой ерундой танцовщицу, казалось, было трудно. Но она была удивлена и возмущена, так как фотографию сделал один из близких друзей и совсем не для распространения. Хейманс возразил, что любой голландский судья, увидев это, сочтет, что честная женщина и мать «не позволит сфотографировать себя в голом виде даже другу» и что так поступают только проститутки. Мата Хари понимала, что скандал самым неблагоприятным образом скажется и на ее артистической карьере, и на судьбе дочери. И скрепя сердце согласилась на официальный развод. Супруги были окончательно разведены судом в Амстердаме 26 апреля 1906 года.
22 ноября 1907 года Рудольф женился на Элизабет Марии Кристине ван дер Маст. Она была на двадцать восемь лет моложе своего мужа и родила ему дочь Норму. Пенсии не хватало, и Маклеод подрабатывал судебными репортажами в ежедневной газете в Арнеме. Он передал дочь Маты Хари на воспитание другой семье. По субботам и воскресеньям она, правда, приезжала к нему домой, чтобы немного побыть у отца. Но новый брак Рудольфа тоже не сложился. Маклеод и Элизабет разошлись в 1912 году, а пять лет спустя последовал их официальный окончательный развод.