Первыми иностранными гражданами, набранными Абвером, стали этнические немцы — фольксдойче (более подробно о них смотри ниже). В 1938 г. в преддверии чехословацкого кризиса при непосредственном участии Абвера был образован т. н. Добровольческий корпус судетских немцев (Sudetendeutschen Freikorps). До конца сентября 1938 г. чины корпуса совершили на территории Чехословакии около 300 актов диверсий и саботажа>{162}. После присоединения Судетской области к Рейху корпус был расформирован, а его чины вошли в состав частей СА.
После начала подготовки к нападению на Польшу Абвер активизировал работу с польскими гражданами. В начале августа 1939 г. в Бреслау были собраны ветераны отрядов немецкой самообороны Верхней Силезии 1918–1922 гг. Эта группа получила свое прежнее название — промышленная охрана Верхней Силезии (Industrieschutz Oberschlesien). Разбавив ветеранов фрайкоров молодыми фольксдойче и наиболее подготовленными судетскими немцами, сотрудники Абвера организовали из них боевое соединение «Эббингауз», получившее название по фамилии командира. Это соединение было разбито на несколько групп по 20–30 человек каждая. Одна из групп уже в ночь на 26 августа 1939 г. перешла польскую границу и захватила стратегически важное местечко Мосты и Яблунковский перевал. Успешные действия и других групп диверсантов окончательно убедили немецкое командование в необходимости сформировать диверсионную часть на постоянной основе.
15 сентября 1939 г. венским филиалом Абвера-II была образована строительная учебная рота особого назначения, которая вскоре была отправлена в словацкий городок Сляк, позже было начато формирование второй диверсионной роты в Бранденбурге на Хавеле. Спустя считаные дни в Мюнстерэйфеле начала формироваться еще одна диверсионная рота. Рота, расположенная в Сляке, получила название немецкой роты, а рота, расположенная в Бранденбурге, 25 октября 1939 г. стала называться строительной учебной ротой особого назначения № 800>{163}.
15 декабря 1939 г. на основе перечисленных рот был организован строительный учебный батальон особого назначения № 800. Немецкая рота в Сляке стала 1-й ротой батальона, рота, расположенная в Бранденбурге, — 2-й, а рота в Мюнстерэйфеле — 3-й ротой батальона. Был также образован организационный штаб во главе с майором Кевишем и штабная рота. Впервые началось формирование подразделений по территориальному и языковому принципу. В 1-й роте преобладали этнические немцы из Судет, Словакии и Польши; во 2-й служили немцы — добровольцы из немецких частей и этнические немцы Румынии, Прибалтики и Палестины; в 3-й роте этнические немцы из Судет и Румынии. 22 февраля 1940 г. в составе батальона была сформирована 4-я рота, основу которой составили судетские и румынские немцы. Позже были организованы взводы из голландских, эльзасских, датских, югославских, швейцарских, латиноамериканских и даже восточноазиатских немцев