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