Грейфе удалось наладить тесные контакты с представителями литовской разведки, а после присоединения Литвы к СССР – с антикоммунистическим подпольем и создать разветвленную агентурную сеть. Несмотря на это, непосредственный руководитель Грейфе – инспектор полиции безопасности и СД в Кёнигсберге бригаденфюрер СС Якоб Шпорренберг, давая письменную характеристику своему подчиненному, высказал сомнения в отношении его «безусловной верности идеям национал-социализма», хотя и признал его «неоспоримые профессиональные заслуги». Впрочем, многие коллеги Грейфе по РСХА характеризовались примерно в аналогичных выражениях. Испытанным «лекарством» от недостатка лояльности было назначение «оппозиционеров из СС» в состав печально известных оперативных групп СС, «прославившихся» беспощадным уничтожением еврейского населения. Поэтому и Грейфе после начала Второй мировой войны был назначен командиром 1-й айнзатцкоманды V айнзатцгруппы, действовавшей на территории Польши. После этой «проверки на лояльность», а также с учетом богатого опыта и блестящего образования – Грейфе свободно владел русским языком, говорил по-английски и по-французски, изучил литовский язык – он был переведен в центральный аппарат РСХА и 1 апреля 1941 года был назначен начальником группы VI С, которая курировала работу закордонной разведки в СССР. Но еще накануне войны именно Грейфе предложил активно использовать в разведывательно-диверсионных целях русских из числа эмигрантов. А уже во время войны с Советским Союзом разработал план, который предусматривал создание специального разведывательно-диверсионного органа под условным наименованием «Предприятие Цеппелин».
При этом зондеркоманды «Цеппелина» должны были также взаимодействовать с фронтовыми абверкомандами и абвергруппами. По сути, операция «Цеппелин» предусматривала организацию массовой заброски агентуры с разведывательными, диверсионными, пропагандистскими и организационно-повстанческими заданиями для инспирирования вооруженных антисоветских выступлений. В плане РСХА прямо указывалось: «Нельзя ограничиваться десятками групп для разложенческой деятельности, они для советского колосса являются только булавочными уколами. Нужно забрасывать тысячи». И только один абвер в операции «Цеппелин» подготовил и отправил за линию фронта в 1942 году около 20 тысяч агентов (вдвое больше, чем в 1941 году). За первые шесть месяцев 1943 года число их по сравнению с предшествовавшим годом возросло тоже почти вдвое.
Для операции подбирались военнопленные и перешедшие на сторону добровольно советские военнослужащие. После своего согласия работать на разведку и соответствующих проверок они находились на одинаковом положении с солдатами вермахта, имели прекрасное питание и условия жизни, им даже позволялись поездки по Германии.
Большое количество завербованных будущих лазутчиков надо было пропустить через обучение в специальных разведывательных школах и на курсах. Опираясь на опыт разведывательных школ, существовавших в Германии до нападения на СССР, в присоединенной Австрии, в оккупированных Варшаве, Гааге и Белграде абвер и СД в первые же месяцы войны развернули подобные учреждения на оккупированной советской территории. Первые такие школы возникли в Риге, белорусском городе Борисове, в местечке Катынь под Смоленском, позже – в Харькове, Орле, Курске. Преподавательский и инструкторский состав школ формировался главным образом, особенно первое время, из числа офицеров абвера и СД, считавшихся «знатоками России». Как правило, они свободно владели русским языком, были хорошо знакомы с условиями советской жизни, так как находились в нашей стране на разведывательной работе, числясь многие годы служащими дипломатических и иных официальных представительств Германии. Часть постоянного персонала школ составляли агенты немецкой разведки из числа русских эмигрантов (правда, доступ их к строго охраняемым тайнам, особенно связанным с обеспечением агентуры личными документами, по соображениям конспирации был ограничен). Позднее в качестве инструкторов были привлечены несколько бывших офицеров Красной Армии. Но это было исключением из общих правил и касалось лишь тех военнопленных, которых нацистам удалось прочно «прибрать к рукам».
Важнейшее место в программе обучения занимало освоение агентом методов подрывной работы – всякий раз для каждого в зависимости от характера предстоящего задания, то есть в соответствии с профилем его будущего использования. Но были и общие вопросы, которые изучали все, независимо от специфики будущей задачи. Это – организация советских вооруженных сил, уставы, наставления и вооружение Красной Армии, инженерное дело, топография и тактика, строевая подготовка и парашютизм.