Решение судьи удовлетворило обе стороны. Мата Хари смогла сохранить драгоценности, обязавшись выплачивать долг ювелиру по частям — 2 тысячи франков ежемесячно.

А что же сталось за это время с Джоном? Он все еще жил в Голландии и теперь требовал полного официального развода. Но для этого ему необходимо было согласие Грит. Вначале Мата Хари не имела ни малейшего желания уступать в этом вопросе. А без согласия супруги никакой голландский суд не принял бы решение о разводе.

В конце концов, Джон послал своего адвоката господина Хейманса в Париж, чтобы тот уговорил Мата Хари дать свое согласие. Джон хотел вступить в новый брак. Не только ради самого себя — ему уже было пятьдесят лет — но и ради дочки Нон, которой он хотел найти вторую мать. Пусть МакЛеод не был безупречным мужем, особенно в начале его первого брака, но его поведение как отца всегда было примерным.

Адвокат встретился с Мата Хари. В это время он в полной мере наслаждался своим пребыванием во французской метрополии. Почти каждый день он отыскивал знаменитую танцовщицу и говорил с ней о тысячах разных вещей. Мата Хари, снова истинная голландка, наслаждалась его обществом. Но стоило речи зайти о разводе, она начинала отговариваться, повторяя, насколько приятно ей снова поговорить по-голландски. И просила адвоката не портить ей эти редкие минуты удовольствия, говоря о таких неприятных вещах как развод.

Господин Хейманс вполне понимал, что в Париже он находится не ради того, чтобы наслаждаться приятными деньками за счет своего клиента. Увидев, что беседы не приносят никаких результатов, он наконец-то вытащил из бумажника свой туз. Это была фотография голой Мата Хари. Снимок, объяснил он, был передан ее мужу одним из его друзей, который, в свою очередь, получил фото в Париже.

Мата Хари была удивлена и рассержена. Фотографию эту, очень личную, снял один из ее близких друзей, утверждала она. Она ни в коем случае не предназначалась для продажи. Это вполне может быть правдой, ответил господин Хейманс, но любой строгий голландский судья, увидев это, будет убежден, что честная женщина и мать «не позволит сфотографировать себя в голом виде даже другу». Мата Хари и сама прекрасно понимала, что подумает в этом случае голландский судья. Она увидела, что у нее не было выбора. Скандал стал бы очень неприятным не только для нее, но и особенно для дочери. Потому она согласилась на окончательный развод. Супруги были окончательно разведены официальным решением суда в Амстердаме 26 апреля 1906 года.

Следующий супружеский опыт Джона МакЛеода был намного счастливее первого. 22 ноября 1907 года он женился на Элизабет Марии Кристине ван дер Маст. Она была на двадцать восемь лет моложе своего мужа. У них родилась дочь Норма.

МакЛеод, получавший довольно скудную пенсию, подрабатывал судебными репортажами для одной ежедневной газеты в Арнеме. Он передал дочь Мата Хари на воспитание другой семье. По субботам и воскресеньям она обычно приезжала к нему домой, чтобы немного побыть у отца и его второй жены. МакЛеод и Элизабет разошлись в 1912 году. В 1917 году состоялся их официальный окончательный развод.

После успехов в театре «Олимпия» Габриэль Астрюк продолжал активно заботиться о карьере своей подопечной. В январе 1906 года — за четыре месяца до развода — Мата Хари отправилась в двухнедельные гастроли в Испанию. Это было ее первое выступление за рубежом. Она танцевала в центральном зале Мадрида. Пресса называла ее танцы «тактично-чувственными». Все сожалели, что Мата Хари танцевала в трико, хотя и в «минимально возможном». Ее сопровождали «сенсационные» овации.

Она не поехала бы в Мадрид без самых лучших рекомендаций. Мэтр Клюне дал ей письмо своему другу в испанской столице. Этим другом был никто иной, как французский посол, Жюль Камбон — еще один человек, сыгравший важную роль в оставшиеся двенадцать лет жизни Мата Хари.

Во время своего пребывания в Мадриде она внезапно получила письмо от Астрюка. С точки зрения искусства, это письмо было первым шоком ее жизни. До сего момента она выступала с восточными танцами собственного изобретения. Даже перейдя из интимной атмосферы парижских салонов к выступлениям перед широкой публикой в театрах варьете, она сохранила свой стиль. Теперь Габриэль Астрюк писал ей, что вместе со своим другом Раулем Гюнсбургом, директором оперы в Монте-Карло, он подписал для нее контракт. Здесь Мата Хари должна была выступить в балете Жюля Массене «Король Лахора». Мата Хари по почте ответила на письмо Астрюка, попросив его прислать ей партитуру произведения.

Месье Гюнсбург, который родился в Румынии в семье раввина, после работы в театрах Москвы и Санкт-Петербурга приехал в Монте-Карло. И там он правил пятьдесят девять лет, как некоронованный король театральной жизни. До 1951 года.

Постановка «Короля Лахора» под патронажем принца Монако Альберта I обещала сделать этот сезон настоящим культурным событием. Опера Монте-Карло в то время — наряду с парижской оперой — входила в число первых лирических театров Франции, в которых проходило множество интересных премьер. В том же году в Монте-Карло должен был выступить Шаляпин, но еще никто точно не знал, приедет ли великий русский бас. В июне 1905 года взбунтовались матросы на броненосце «Потемкин» в Одессе. За ним последовало большое октябрьское восстание в Москве — так писала Мата Хари аккуратным почерком в своем альбоме — и, по слухам, «Шаляпин был ранен на баррикадах на Тверской улице в Москве, а затем арестован царской полицией».

Премьера «Короля Лахора» 17 февраля 1906 года, на которой присутствовал сам композитор Массене, сидевший в ложе принца Монако, была огромным успехом. Мата Хари, «чье присутствие в Монте-Карло вызвало фурор» (согласно газетным комментариям), танцевала в третьем акте вместе со знаменитой мадмуазель Замбелли. Арию Зиты пела Жеральдина Фаррар, одна из самых блестящих певиц, когда-либо прибывавших из США.

Это был большой шаг вперед для Мата Хари. Она получила работу в серьезном театре. Танцы в голом виде, по меньшей мере, в этот момент, отошли в прошлое. Теперь она стала знаменитой не потому, что сбрасывала прозрачные покрывала, прикрывая лицо — то, что сегодня назвали бы стриптизом, а потому что она могла хорошо танцевать. На самом деле танцевать, а не просто грациозно двигаться и принимать эффектные позы.