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