Возвратившись в Германию, Николаи приступил к изучению состояния шпионажа, ведущегося Францией и Россией против Германии, созданию собственной агентурной сети. Созданная Николаи организация насчитывала сотни агентов, действовавших как во вражеских, так и в нейтральных странах. Она обрабатывала сведения, поступавшие также из других подразделений Генштаба. После «дела Редля»{13} Николаи провел реорганизацию разведки, поэтому значительная часть разведывательной сети осталась не раскрытой и успешно действовала как на Западном, так и на Восточном фронте. Имена подавляющего большинства агентов так и остались неизвестными широкой общественности — такова специфика работы. Некоторые же получили всемирную известность. Самым, наверное, знаменитым агентом Николаи была Мата Хари{14}, хотя до сих пор в литературе о шпионаже не утихает полемика — была ли она в действительности агентом немецкой разведки. В воспоминаниях «фрейлейн Доктор» говорится о внедрении Маты Хари в немецкую разведку, но дата не указана. Не исключено, что это произошло во время гастролей танцовщицы в Берлине. Полемика вокруг казни Маты Хари не прекращалась долго. В своих воспоминаниях «Фрейлейн Доктор» писала: «Нет, судебной ошибки не было. Приговор был правильным и соответствовал военному времени. Но трибунал ошибочно думал, что нанес непоправимый удар по немецкой разведке. В действительности агент «Н-21» не нанесла вреда Франции. Ни одно ее донесение не было использовано, ни одно ее сообщение не имело для нас политического или военного значения. Вот почему ее судьба трагична — она рисковала своей жизнью напрасно».{15}

Фриц Карл Регельс, специалист по немецкой разведке, придерживается иной точки зрения: «Мата Хари принесла Германии большую пользу. Она была курьером в агентурной цепи [16] в Европе. Она отвозила им деньги, чеки, распоряжения, получала информацию и большую ее часть передавала сама. Она прекрасно разбиралась в военной обстановке, пройдя выучку в одной из наших лучших разведшкол. Это была настоящая разведчица, которая служила интересам Германии».{16}