Знаменитые абверовские части специального назначения, известные под общим наименованием «Brandenburg zur besondere Verdienste 800», были образованы вскоре после начала второй мировой войны. Новые подразделения формировались на основе существовавших с июля 1939 года диверсионных отрядов «Ebbinghaus», инициатором создания которых стал капитан абвера фон Хиппель (von Hippel). Согласно разработанному плану, группы диверсантов должны были проникнуть на территорию польской Силезии с задачей совершения терактов и захвата важных объектов (пограничных застав, шахт и заводов). В ходе сентябрьской кампании «Эббингхауз» и другие боевые группы снискали себе печальную славу убийц, повсеместно «отличившихся» в акциях устрашения против мирного населения. Собственно же боевые достижения «Эббингхауза» оказались более скромными (начиная с попытки захвата Яблон-ковского перевала 25 августа 1939 года, блокированной польскими пограничниками, заканчивая несколькими неудачными нападениями на намеченные объекты). Тем не менее несколько рейдов окончилось вполне удачно.
Так, в ночь с 31 августа на 1 сентября 80 диверсантов, переодетых в форму польских железнодорожников, под командованием обер-лейтенанта Граберта (Grabert) пересекли границу в Силезии. Утром следующего дня абверовцы проникли в Катовице — крупнейший железнодорожный узел на юго-западе Польши. После получения сигнала о начале войны поляки начали спешно минировать центр управления движением по железной дороге, однако половина диверсантов окружила солдат противника и внезапно открыла по ним огонь из автоматов. Остальные люди Граберта, смешавшись с охваченной паникой толпой, начали выкрикивать по-польски противоречивые приказы, вскакивать в поезда и за несколько минут полностью дезорганизовали ситуацию на станции. Подошедшие после полудня передовые части войск вермахта заняли Катовице практически в нетронутом состоянии. 8 сентября взвод переодетых в форму польских саперов диверсантов из «Эббингауза» присоединился к колонне отступающих солдат противника и беженцев, отходивших за Вислу. Через два дня движения на восток колонна добралась до стратегически важного моста, в Демблине. После этого командир группы фельдфебель Кодон (Kodon) отыскал старшего польского офицера, ответственного за охрану моста и доложил, что его подразделение прибыло для взрыва моста. В это же время группа диверсантов перерезала телефонные провода, соединяющие мост со штабом. После нескольких безуспешных попыток связаться с руководством польский офицер со своими людьми оставил позиции и отошел на восток. Тем временем немцы быстро и без помех обезвредили заряды взрывчатки, заложенные в опоры моста, а вечером по нему уже мчались первые немецкие танки.
В ходе этих действий абверовцы потеряли почти половину своего личного состава. 15 октября 1939 года уцелевшие боевики, сведенные в одну роту, были переброшены в город Бранденбург, где из них сформировали секретный отряд под названием 800-го строительного полка особого назначения. В январе следующего года роту развернули в батальон, а из его личного состава выделили еще один батальон (так называемый «батальон Баулера»), который активно задействовался в агрессии против Голландии и Бельгии. В октябре 1940-го все имевшиеся части свели в отдельный полк «Brandenburg». Штаб Учебного полка особого назначения «Brandenburg 800» разместился в Берлине, а его батальоны квартировали в разных городах Германии, готовясь к действиям в сопредельных странах. Первый батальон, в составе которого числилась и парашютная рота, дислоцировался в Бранденбурге и комплектовался прибалтийскими немцами, а также «фольксдойче» из стран Восточной Европы: ясно, что он предназначался для действий против Советского Союза. Второй батальон, размещенный в Ба-дене (под Веной), состоял из венгерских, румынских и балканских немцев; в его задачу входили операции в Юго-Восточной Европе. В состав третьего батальона, казармы которого находились в Дюрене (Верхний Рейн), входили немцы из западноевропейских, южноафриканских и южноамериканских стран. Полем деятельности этого подразделения была Западная Европа. Численность каждого батальона достигала 1000 человек.