Но Херрнштадта отличало не только умение налаживать контакт с нацистскими чиновниками. Он был прирождённым вербовщиком. Во всяком случае, трое из завербованных им агентов вошли в историю разведки.
Герхард Кегель родился в 1907 году в Верхней Силезии в семье железнодорожника. В 1930 году, ещё будучи студентом, вступил в немецкий комсомол, в 1931 году стал членом компартии Германии. Получив экономическое образование, в 1933 году был назначен заведующим экономическим отделом бреслауской газеты «Последние известия». Когда Гитлер пришёл к власти и началось преследование коммунистов, ему удалось уцелеть благодаря высокому уровню конспирации. В качестве корреспондента он был послан в Варшаву. Там встретился с Херрнштадтом, который привлёк его к работе в советской разведке. Кегель получил псевдоним «ХВС». Для закрепления своих позиций в мае 1934 года вступил в НСДАП, что позволило ему при помощи Херрнштадта устроиться на работу в германское посольство.
Ещё одним «крестником» Херрнштадта стал Рудольф фон Шелия. Этот человеком был из совершенно другой среды, и подход к нему нужен был иной. Фон Шелия происходил из аристократического рода: отец его был крупный силезский помещик-дворянин, мать — дочь фон Миккеля, министра финансов в кабинете Бисмарка. Он родился в 1890 году, имел степень доктора права, во время Первой мировой войны служил кавалеристом, затем стал профессиональным дипломатом. Служил в Праге, Константинополе, был вице-консулом в Катовицах. В 1932 году получил назначение в германское посольство в Варшаве. Большой карьеры не сделал: к сорока двум годам был всего лишь секретарём посольства. Карьере мешали две его страсти — азартные игры и женщины. К тому же это требовало много денег, и даже его доходы плюс доходы его жены, дочери крупного промышленника, не покрывали его расходов. Он позволял себе некоторое аристократическое свободомыслие — крайне отрицательно отзывался о министре иностранных дел И. фон Риббентропе, называя его «коммивояжёром по продаже шампанских вин», и вообще недолюбливал «мелких лавочников», пришедших к власти.
— Я ненавижу свою жизнь в Польше, — не раз жаловался фон Шелия Херрнштадту.
«С первого дня нашего знакомства, — докладывал в Центр «Арвид», — Шелия информирует меня обо всём, что ему кажется важным. Это и политическая информация, и личные интриги, и денежные истории, и его собственные конфликты с женой и прислугой… Документы, которые меня интересуют, он или прочитывает вслух, или разрешает мне читать их самому. Так как он сознаёт, что нарушает этим свои служебные обязанности, то обычно говорит: „Возьмите в руки газету для предосторожности. Если кто войдёт, прикройте ею телеграммы“».
«Арвид» обратил внимание на то, что Шелия, при всём кажущемся легкомыслии, неглупый и грамотный дипломат, хороший аналитик, умеет вызвать людей на откровенность.
По рекомендации Центра «Арвид» вербовку Шелии построил на меркантильном интересе. Тот, хотя и не высказав особого энтузиазма, согласился на сотрудничество. Забегая вперёд отметим, что информация фон Шелия (его псевдонимом стал «Ариец») была настолько ценной, что в феврале 1938 года на его счёт в швейцарском банке Разведупром Красной армии было переведено шесть с половиной тысяч долларов, одна из самых крупных сумм, выплаченных до начала Второй мировой войны.
Новые обязанности заставили фон Шелия пересмотреть своё поведение. Он стал осторожнее в выражениях, добросовестнее относиться к работе. В 1933 году во время поездки в отпуск в Берлин стал членом НСДАП. Это способствовало его повышению — он получил чин действительного советника МИДа.
И, наконец, Ильза Штёбе — звёздный успех вербовщика «Арвида». Её вербовка не представляла никакой трудности: она была товарищем Херрнштадта по партии и его единомышленником.
Таким образом, к 1934 году в германском посольстве в Варшаве сложилась целая резидентура. Её главой вначале был Херрнштадт, затем после его отъезда в Москву её возглавила Ильза Штёбе. У неё на связи, не считая Кегеля и Шелии, было шесть агентов. Но это произошло уже после нападения Германии на Польшу.
Накануне войны, в августе 1939 года, заслуги фон Шелия наконец были отмечены начальством. Его перевели в информационный отдел МИДа Германии. «Арвид» предупредил «Арийца», что связь с ним будет поддерживать «Альта».
Но Ильза не смогла сразу устроиться на работу в Берлине. Какое-то время ей пришлось жить в Бреслау. В сентябре 1939 года сотрудник Разведуправления Н. Зайцев получил задание отыскать Ильзу и установить с ней связь. Он выехал из Берлина в Бреслау. Сначала разыскал мать Ильзы. Та назвала адрес дочери. Трудность заключалась в том, что не было установлено пароля для встречи, и нужно было назвать несколько паролей, чтобы убедить Ильзу признать нашего разведчика.