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