В декабре 1915 года Мата Хари совершила первую после начала войны поездку в Париж. Когда ее после ареста допрашивала французская контрразведка, танцовщица первоначально утверждала, что вернулась во Францию в мае 1915 года и провела там три месяца. Ее путь лежал через Англию, а оттуда в Дьепп через Ла-Манш. Но на этот раз память подвела нашу героиню. Лишь на одном из позднейших допросов она вспомнила, что поездка во Францию состоялась только в декабре 1915 года, что вполне соответствовало визовым отметкам в ее паспорте. Но это была короткая поездка, поскольку уже в начале следующего года Мата Хари вернулась в Голландию. Во время следствия она объясняла: «Я вернулась в Париж, чтобы забрать личные вещи и предметы домашнего хозяйства, которые хранились на складе фирмы „Мапль“ на Рю де ла Жонкьер, 29. Я вернулась в Голландию через Испанию с десятью ящиками с вещами, потому что британская граница в то время была закрыта из-за крупных перевозок войск». Она также отметила, что большую часть ее вещей, которые хранились в Париже после того, как она оставила свой дом в Нейи-сюр-Сен, составляли столовое серебро и постельное белье. Эти вещи были необходимы для нового дома в Гааге.
Мата Хари беззаботно путешествовала по разделенной фронтами Европе так, как будто никаких фронтов и не было. Когда появился шанс выступить на парижской сцене, она сразу за него ухватилась – а вдруг повезет? Танцовщица услышала, что Сергей Дягилев все еще во Франции. Мата Хари жила в «Гранд-Отеле» и оттуда 24 декабря 1915 года написала письмо своему старому другу, ментору и импресарио Габриэлю Астрюку. Она надеялась, что он сможет предложить ей что-то новое и, в частности, соблазнится «живыми картинами», которые она исполняла в Голландии. Также Мата Хари осторожно упомянула, что думает о своем возвращении на сцену не ради денег. Она давала понять, что живет в Голландии достаточно обеспеченно. И просила Астрюка сообщить Дягилеву, что тот может воспользоваться ее услугами. Она писала: «Я только на короткое время приехала в Париж. Через несколько дней я вернусь в Голландию. Как я вижу, Дягилев все еще тут. Так как у меня теперь есть некоторые новые и достаточно оригинальные танцы, то могли бы вы оказать мне услугу по заключению контракта с ним? Как вы знаете, я сама создаю все свои танцы. И я хочу этого не ради денег, потому что живу в Голландии в хороших условиях содержания, а именно обеспечивает меня адъютант королевы. Гораздо в большей степени я сделала бы это из интереса и, конечно, ради славы. Он (Дягилев.