В январе 1906 года Мата Хари получила двухнедельный ангажемент в Мадриде. Это было ее первое выступление за пределами Франции. Она танцевала в центральном зале Мадрида. Зрители сожалели, что Мата Хари танцевала в трико, хотя и в «минимально возможном». Мэтр Клюне дал ей письмо своему другу – французскому послу в Мадриде Жюлю Камбону, сделавшему впоследствии удачную дипломатическую карьеру. В Мадриде Мата Хари неожиданно получила письмо от Астрюка. Он сообщил, что вместе со своим другом Раулем Гюнсбургом, директором оперы в Монте-Карло, ранее работавшим в театрах Москвы и Санкт-Петербурга, подписал для нее контракт. Мата Хари должна была выступить в балете Жюля Массене «Король Лахора». Она в ответ попросила прислать ей партитуру балета.
Постановка «Короля Лахора» осуществлялась под патронажем принца Монако Альберта I. Премьера балета прошла с огромным успехом. Теперь Мата Хари получила работу в настоящем театре. Наконец-то признали, что она могла хорошо танцевать. Рецензенты утверждали, что Мата Хари стала «соблазняющей звездой», придав балету «волнующий шарм необычных танцев», и что на карнавале в Ницце она очень эффектно исполнила роль Венеры. Сам Пуччини, находясь в Монте-Карло, прислал ей цветы. А шестидесятичетырехлетний Массне писал ей: «Я был счастлив видеть, как вы танцуете. Примите мои самые искренние поздравления».
Их отношения продолжились. Композитор даже подумывал написать балет специально для Маты Хари. А когда она жила в Берлине, Массне, незадолго до своего возвращения в Париж, восторженно писал ей: ««Как счастлив я был увидеть вас снова! Мата, Мата – через несколько минут я уезжаю в Париж! Спасибо, спасибо – и мое горячее восхищение!».
В августе 1906 года Мата Хари впервые посетила Берлин, где стала любовницей крупного землевладельца Альфреда фон Киперта, лейтенанта 11-го Вестфальского гусарского полка. У Киперта была жена, красавица-венгерка, но роману с Матой Хари это ничуть не мешало, благо средства позволяли Киперту достойно содержать и жену, и любовницу. Для Маты Хари он снял апартаменты на Находштрассе, 39, недалеко от Курфюрстендамм. Они вместе ездили в Силезию, где с 9-го по 12 сентября прошли маневры германской армии. В дальнейшем во французском суде этот факт использовали как доказательство ее шпионской деятельности.
29 августа 1906 года Мата Хари написала из Берлина в Париж Габриэлю Астрюку, что получила из Лондона предложение выступить там в пантомиме, что ей «очень подходит». Но куда охотнее она занималась бы этим в Монте-Карло, где у нее «был такой большой успех». Она также сообщила, что Массне «ввел ее в Венскую оперу».