15 сентября 1939 г. венским филиалом абвера II была образована строительная учебная рота особого назначения, которая вскоре была отправлена в словацкий городок Сляк, позже было начато формирование второй диверсионной роты, в Бранденбурге на Хавеле. Спустя считаные дни в Мюнстерэйфеле начала формироваться еще одна диверсионная рота. Рота, расположенная в Сляке, получила название немецкой роты, а рота, расположенная в Бранденбурге, 25 октября 1939 г. стала называться строительной учебной ротой особого назначения № 800[21].
15 декабря 1939 г. на основе перечисленных рот был организован строительный учебный батальон особого назначения № 800. Немецкая рота в Сляке стала 1-й ротой батальона, рота, расположенная в Бранденбурге, – 2-й, а рота, расположенная в Мюнстерэйфеле, стала 3-й ротой батальона. Был также образован организационный штаб во главе с майором Кевишем и штабная рота. Впервые началось формирование подразделений по территориальному и языковому принципу. В 1-й роте преобладали этнические немцы из Судет, Словакии и Польши; во 2-й служили немцы – добровольцы из немецких частей и этнические немцы Румынии, Прибалтики и Палестины; в 3-й роте – этнические немцы из Судет и Румынии. 22 февраля 1940 г. в составе батальона была сформирована 4-я рота, основу которой составили судетские и румынские немцы. Позже были организованы взводы из голландских, эльзасских, датских, югославских, швейцарских, латиноамериканских и даже восточноазиатских немцев[22].
Накануне Западной кампании абвером была начата работа по привлечению в ряды батальона иностранных добровольцев. Первыми в рядах батальона появились голландцы. От 100 до 200 голландцев было завербовано в батальон с помощью Национал-социалистического союза голландцев в Германии (National-Socialistische Bond van Nederlanders in Duitsland) и его лидера Юлиуса Гердтманна[23]. Подготовка голландцев велась в четырех учебных лагерях, находившихся между Рейном и голландской границей.
10 мая 1940 г. немецкая армия перешла в решительное наступление на Западном фронте. В рамках вторжения в Голландию батальон особого назначения провел ряд диверсионных операций. Наиболее успешной была операция «Геннеп» – захват важного 150-метрового моста через Маас. Эта задача была выполнена 2-й ротой батальона под командованием обер-лейтенанта Вальтера, накануне операции в состав роты было влито несколько десятков голландцев Гердтманна