В начале октября 1939 г. Канарис поручил капитану Хиппелю сформировать «800 ю учебно-строительную роту особого назначения». Именно такое кодовое наименование получило это подразделение в целях маскировки. Спустя чуть больше месяца эта рота превратилась в «800 й учебно-строительный батальон особого назначения» с постоянным дислоцированием в Бранденбурге-на-Хавеле. Задачей абвера было подготовить эту часть для проведения особых операций. Для этого нужно было соответственно оснастить ее, обучить приемам ведения операций и взаимодействию с тайными агентами, работающими в странах противника. Командование батальоном поначалу принял капитан Хиппель, потом его сменил майор Кевиш. В 1 й роте были собраны только зарубежные немцы, и она использовалась не как боевая единица, а как «резервуар» для пополнения агентуры абвера за границей. Из нее впоследствии возник полк особого назначения «Курфюрст».
Остальные роты батальона проходили усиленную спецподготовку в местечке Квенцгут на Квенцзее. Главными «дисциплинами» были инженерно-подрывное дело и тактика «индивидуальных действий». В местечке Квенцгут, помимо казарм и учебного здания, были стрельбище и саперно-технический полигон, на котором были установлены части всевозможных настоящих объектов — мостов, переездов, участков шоссе и железной дороги со стрелками и т. п. Большое внимание уделялось практике незаметного, скрытного подхода к объекту, бесшумного снятия постов, а также установке подрывных устройств и минированию. Одна из рот, составленная преимущественно из румынских немцев, частично использовалась для охраны судоходства по Дунаю. 3 я рота под командованием сапера капитана из абвера-II Рудлефа предназначалась для использования на Западном фронте и была позднее передана 4 й армии.
Особый характер этой части придавало то, что в ее действиях решение военных задач сочеталось с методами тайных служб. Главная ее задача сводилась к тому, чтобы с помощью маскировки и введения противника в заблуждение добиться эффекта внезапности, который должен использоваться идущими за ней своими войсками. При этом внезапность носила тактический, а иногда и оперативно-стратегический характер.
Поскольку роты 800 го батальона особого назначения (БОН) были оснащены только легким стрелковым оружием, они не были пригодны для решения крупных боевых задач. Но если вначале их целью было недопущение взрыва важных объектов, таких, как мосты, транспортные сооружения, плотины и дамбы, то позднее применение этой спецчасти стало таким разнообразным, что охватывало все мыслимые формы и методы, присущие операциям разведывательно-штурмового характера при полной или частичной маскировке. При частичной маскировке использовались характерные части формы одежды противника и его вооружение. При открытии огня эти атрибуты должны были сбрасываться. Полная же маскировка была нужна для того, чтобы вызвать у противника панику стрельбой «своих войск» и за счет этого быстро выполнять поставленную задачу. Подобные боевые действия осуществляются вне законов и обычаев войны. Поэтому участие в столь опасных действиях в тылу противника или во фронтовой зоне, а равно как и просто принадлежность к 800 му батальону особого назначения могло иметь место только на добровольной основе. Это было возможно только до 1943–1944 гг., после чего об этом уже не могло быть и речи. После отчаянных оборонительных сражений обстановка на фронтах изменилась настолько, что за отсутствием добровольцев приходилось довольствоваться обычными солдатами. Но к этому времени «Бранденбург» превратился в обычную войсковую часть, которая лишь очень редко осуществляла спецзадания.
Решающим моментом всех спецопераций, использующих военную хитрость, является необходимость быстрейшего подхода передовых отрядов наступающих войск к месту проводимой спецоперации, чтобы тактически и даже оперативно закрепить достигнутый успех. Для этого роты 800 го БОН придавались армиям, командование которых и ставило перед ними соответствующие задачи. Так, 3 я рота была придана 4 й армии. За период подготовки к наступлению на Западном фронте численность ее возросла до 250 человек, и личный ее состав ежедневно проводил тактические занятия на местности и на ящике с песком, точно воспроизводящем районы предполагаемых действий. На каждый объект назначалось по необходимости от 3 до 15 человек, каждый из которых выполнял свою функцию при полной взаимозаменяемости членов группы.
Управлению «Абвер/Аусланд» было поручено, сообразуясь с общим планом оккупации Голландии, Бельгии и Люксембурга, подготовить мероприятия, которые позволили бы с помощью военных хитростей захватить важнейшие мосты через реку Маас у Маастрихта (два шоссейных и один железнодорожный) и у Геннепа (шоссейный и железнодорожный). Только при этом условии немецкие войска могли быстро достигнуть укрепленной линии Пеель в Голландии, а в дальнейшем деблокировать свои парашютные десанты, сброшенные у Роттердама. Но тут возникли трудности с приобретением образцов бельгийской форменной одежды, и бдительность бельгийских властей в этом вопросе чуть не поставила под угрозу всю эту затею.