Такие же суммы, присланные в 1908 и 1909 гг., были впоследствии предъявлены ей в качестве обвинения, что она работала на германскую разведку задолго до начала войны. К ее поклонникам прибавились начальник зарубежного отдела полиции фон Грибель и австрийский офицер барон Фреди Лазарини.
Из-за войны гастроли в берлинском театре «Метрополитен» были отменены. Но, в отличие от ее «драгоценного багажа», Маргарет не удалось выехать во Францию. Деньги растаяли, пока шло переоформление документов. Она поселилась в Гааге и, благодаря стараниям банкира Генриха ван дер Шелька и барона Капеллена, жила в роскоши, но, по ее меркам, — скучно. Останься Мата Хари в Голландии, она бы выжила, но ей хотелось в Париж. Война Маргарет не интересовала, она волновалась за свой исчезнувший багаж. В это же время странствующая артистка привлекла внимание немецкой разведки. По их мнению, она была идеальным агентом. В вербовке Мата Хари приняли участие руководитель информационной службы в Амстердаме консул К. Г. Крамер, руководитель службы разведки полковник Николаи и барон фон Мирбах. По словам Маргарет, она согласилась заняться шпионажем в пользу Германии, так как эта служба высоко оплачивалась. С ней был проведен ускоренный инструктаж и, снабженная деньгами и особыми химическими чернилами, артистка отбыла в Париж.
Обширные связи Мата Хари в различных министерствах, включая, конечно, военное, могли обеспечить ее достаточным количеством секретной информации. Только вот, по свидетельству любовников, которые были привлечены к следствию, кроме постели и денег ее ничто не интересовало. «Разведывательная поездка» в Мадрид с целью наблюдения за железнодорожными узлами и перемещением эшелонов и войск больше походила на вояж и воссоединение с испанскими любовниками. Конечно, она писала донесения и получала очередные вознаграждения, но, по мнению Марты Ришар, с успехом работавшей двойным агентом: «Мата Хари была прекрасной танцовщицей, но ей не хватало ума и выдержки, которые так необходимы для выполнения заданий секретной службы».
Большинство исследователей склоняются к мысли, что Мата Хари только числилась в шпионках, ибо мужчинам так было легче оплачивать из казны ее любовные утехи. Она регулярно навещала своих любовников по обе стороны фронта, так как люди в форме и особенно при деньгах были ее слабостью. Кстати, часто Маргарет совершенно бескорыстно спала с солдатами и офицерами воюющих сторон. «Для меня офицер — это иная раса… И мне было совсем неважно, кто они — немцы, итальянцы, французы». Слежка показала, что в ее постели побывали военные различных родов войск почти из всех государств Европы. Но если мужчина был ей неприятен, тут уже не помогали ни погоны, ни деньги.
Связь между сексом и шпионажем во Франции имела глубокие корни. И чем любвеобильней становилась Мата Хари, тем больше подозрений она вызывала. Волна шпиономании захлестнула всю Европу и с головой накрыла подозрениями танцовщицу. Все контакты Маргарет отслеживались британскими и французскими спецслужбами. Не прошла без внимания и ее встреча в Мадриде с военным атташе германского посольства, майором Калле и появление у танцовщицы «ничем не оправданных доходов». Сама Мата Хари чистосердечно считала, что все полученные суммы были оплатой за ее интимные услуги.
Когда Маргарет исполнилось 40 лет, она влюбилась в капитана Первого русского особого императорского полка Вадима Маслова. Он был беден, и Мата Хари решила заработать денег, чтобы в дальнейшем оставаться верной Вадиму. Позже она написала, что он стал для нее не просто очередным любовником, а человеком, ради которого она была «готова пройти сквозь огонь». Всем сердцем Маргарет рвалась к нему. Война по-прежнему оставалась для нее чем-то второстепенным. Узнав, что возлюбленный находится в госпитале в прифронтовой зоне, она «подняла» всех знакомых, чтобы добиться пропуска. Так Мата Хари вышла на Жоржа Ладу, главу отдела разведки и контрразведки Франции. Он давно отслеживал все связи артистки, и теперь в его голове созрела идея — предложив Мата Хари миллион франков, превратить ее в двойного агента. За такие деньги, за возможность безбедно зажить с Вадимом она, наверное, и на десять разведок работала бы. Ведь впервые любимый мужчина официально предложил ей выйти за него замуж. «Я хочу быть достаточно обеспеченной, чтобы не обманывать Вадима с другими», — откровенно призналась Маргарет Ладу. Она пообещала даже соблазнить кронпринца и добыть планы верховного главнокомандования, касающиеся ближайшего наступления, сообщив: «Я уже однажды была его любовницей, и новая встреча с ним теперь зависит только от меня. Немцы обожали меня, относились ко мне как к королеве, в то время как для вас я ничто, просто шлюха. Если бы вы только видели наши оргии в Берлине, когда они валялись на полу, у меня в ногах, словно рабы, и я разжигала их животные желания».