Подразделения «Бранденбурга» сыграли заметную роль уже в ходе кампании 1940 года — против Дании, Норвегии, Нидерландов и Бельгии. Диверсанты провели ряд диверсий, серьезно облегчивших молниеносное продвижение сухопутным войскам. Во время операции против Дании 9 апреля 1940 года, переодетые в штатское «бранденбуржцы» захватили порт, железнодорожный мост и городок Миддльфарт — ключевой пункт на главной магистрали, связующей Ютландский полуостров с островами Фюнен и Зееланд. В мае 1940 года разведчики из 100-го батальона специального назначения «Бранденбург» в гражданской одежде подробно исследовали структуру бельгийской обороны в Арденнах и на люксембургской границе непосредственно перед началом вторжения в эту страну. Боевым действиям против Голландии также предшествовали акции по захвату всех мостов между Маастрихтом и Арнемом, осуществленные диверсантами 100-го батальона, переодетыми в штатское либо форму голландских солдат и полицеских.
Дж. Фуллер в своем труде «Вторая мировая война 1939 — 1945 годов» приводит сообщение очевидца захвата моста в Маастрихте: «Овладение Маастрихтским мостом выглядело как сказка, поражающая смелостью акции. К часовому, несущему службу на восточном конце моста, подошел мужчина в штатском и по-дружески попросил его разрешить перейти па другой конец, чтобы переброситься парой слов с приятелем на западном берегу. Получив разрешение, этот человек перешел через мост и, побеседовав несколько минут, вернулся к охраннику в компании своего приятеля. Последний застрелил часового и бросился к другому берегу реки, где перерезал провода зарядов, приготовленных для подрыва моста. В это момент первый мужчина завладел винтовкой убитого часового, не допустив чьего-либо вмешательства. Согласованность в сроках проведения операции была просто гениальной: в течение нескольких минут туча парашютистов опустилась на крыши голландских и бельгийских укреплений, которые находились к востоку от моста, расположенного на территории Нидерландов».
Подобным же образом оказались захвачены и три других моста. Мостом в городке Геннеп овладели солдаты взвода обер-лейтенанта Вальтера (Walter) из 3-й роты 100-го батальона особого назначения, переодетые в мундиры голландских пограничников и якобы конвоировавшие колонну пленных немцев. Подойдя к восточному концу моста, диверсанты бесшумно сняли голландскую охрану. Один из «бранденбуржцев», бегло говоривший по-фламандски, позвонил на пост на восточном конце и передал, что через минуту мост перейдет группа немецких военнопленных под конвоем. После этого охрана на западном конце была так же быстро ликвидирована и мост оказался в руках немцев. Минутой позже на него ворвались танки 9-й танковой дивизии, спешашие на помощь парашютистам 7-й авиадивизии, захватившим еще несколько переправ на Маасе и Нижнем Рейне. Остальная часть рот «Бранденбурга», взаимодействуя с силами местной «пятой колонны» (голландские этнические немцы), захватила мост через Маас в городе Рурмонд, а затем и сам город — важный транспортный узел на бельгийско-нидерландской границе. В ходе боев в Бельгии 10 мая 1940 года диверсанты поддержали действия парашютистов при захвате форта Эбен-Эмаэль и мостов через Шельду. Прочие группы, переодетые в бельгийские и французские мундиры, провели несколько актов саботажа во Фландрии и в районе Абвиль — Реймс — Париж — Дувр. Солдаты 4-й роты 2-го батальона «Бранденбург» уничтожили телефонную станцию и захватили мосты через канал Юлианы в Берге, Ормонде, Обихте и Штайне, а также в районе города Ситтар (Бельгия).
* * *
2 февраля 1941 года 1-я рота 1-го батальона «Бранденбурга» была размещена в Ольштыне, накапливая запасы советского оружия и обмундирования. Вскоре немцы развернули интенсивное спецобучение своих людей проведению разведывательных и диверсионных акций на территории СССР, которое завершили к 15 июня. В марте 1941-го 2-й батальон передислоцировали из-под Вены в Плоешти (Румыния). В ночь с 5 на 6 апреля, предшествовавшей началу германской агрессии против Югославии и Греции, солдаты этого батальона захватили стратегически важный югославский перевал Железные Ворота на Дунае. На следующий день рота диверсантов 2-го батальона захватила мост через Вардар на территории Греции, что обеспечило быстрый захват Салоник немецкими танкистами. 21-27 апреля подразделения 2-го батальона в ходе неожиданного рейда в тылу Британского экспедиционного корпуса захватили остров Эвия в заливе Волос, вынудив таким образом англичан к отступлению через Фермопильский перевал. 26 апреля немецкие парашютисты захватили Коринфский перешеек, а также город Коринф с находящимся в нем аэродромом. 2-й батальон «Бранденбурга», поддержав десантников, захватил несколько окрестных селений и стал первой немецкой частью, вошедшей в Афины. В ночь с 21 на 22 июня 1941 года на советскую территорию проникла диверсионная группа «бранденбуржцев» под командованием лейтенанта Катт-вица (Kattwitz). Переодетые в форму Красной Армии диверсанты углубились на 20 километров вглубь от границы с целью захвата стратегически важного моста через реку Бобр и его удержания до подхода авангардов вермахта. В полосе действий 123-й пехотной дивизии еще одна диверсионная группа ли-кивидировала несколько не ожидавших нападения пограничных постов. С полуночи до рассвета на советскую сторону пробралось еще несколько переодетых в форму РККА групп, которые провели несколько нападений на командиров и политработников Красной Армии в районе Августова, Сувалок, Гродно, Голынки и Рудавки. Главной целью этих действий был захват десяти крупных мостов в полосе действий группы армий «Центр» и их последующее удержание. В тех пунктах, где русские не дали застать себя врасплох, «бранденбуржцы» не сумели избежать крупных потерь, хотя в целом их операции закончились успешно — это существенно помогло вермахту набрать высокий темп продвижения с первых же дней войны.
22 июня 1941 года 1-й батальон «Бранденбурга» совместно с украинским диверсионным батальоном «Nachtigall» ударил на Перемышль, а также захватил плацдарм на восточном берегу реки Сан. 25 июня еще одна группа диверсантов попыталась захватить мост в районе Лиды и Молодечно, однако в ходе двухдневных боев была полностью уничтожена. Тремя днями позднее переодетые в советскую форму солдаты 8-й роты полка захватили мост через Двину под Динабургом (Двинском), удержав его до подхода танковых частей группы армий «Север» и предотвратив таким образом уничтожение моста отступающими частями РККА. Во время ожесточенного боя за мост погиб командир роты обер-лейтенант Клак (Knaack).,29 — 30 июня 1-й батальон «Бранденбурга» и батальон «Нахтигаль» захватили Львов. В тот же день приказом ОКВ 800-й учебный полк был усилен 13-й и 17-й ротами спецназначения.
Летом 1941 года во время операции «Xenophon» переодетые в советские мундиры диверсанты из 1-го батальона полка под командованием капитана Катвица обнаружили и уничтожили батарею зенитных прожекторов на мысе Пеклый, обеспечив таким образом возможность наступающим германо-румынским войскам переправы с Керченского на Таманский полуостров. В конце июля 1941 года бойцы 1-го батальона во взаимодействии с диверсионной абвергруппой под командованием капитана 3-го ранга Целлариуса (Cellarius) с помощью десантных планеров DFS 230 были переброшены на эстонский остров Эзель, где провели ряд операций по уничтожению советских заграждений и укреплений.
В августе 1941 года подразделения 1-го батальона осуществили семь диверсионных актов на стратегически важных железных дорогах СССР. В октябре 9-я рота 3-го батальона, вновь переодетая в советские мундиры, десантировалась в тыл РККА под Москвой. Целью операции был захват укреплений на одной из крупных дорог, ведущих в советскую столицу. Операция закончилась провалом, а участвовавшие в ней парашютисты «Бранденбурга» понесли тяжелейшие потери.
В конце 1941 года, когда стало ясно, что блицкриг против СССР провалился, абвер принял решение значительно расширить масштабы спецакций диверсионных и разведывательных групп в тылу Красной Армии, особенно в районах Кавказа, волжских степей и Средней Азии. В январе 1942 года укомплектованная прибалтийскими националистами рота 1-го батальона под командованием лейтенанта барона фон Фелькерзама (von Foelkersam), переодетая в форму РККА, провела несколько удачных диверсий в тылу советских войск. В числе прочих операций можно отметить ликвидацию штаба одной из дивизий Красной Армии и захват моста под Пятигорском, который удерживался диверсантами до подхода немецких танков. На территории Финляндии, под Рованиеми, в специально для этой цели построенном учебном лагере, солдаты вновь созданной 15-й отдельной роты «Бранденбурга» начали подготовку к диверсионным операциям на территории севера СССР. Их целью стала жизненно важная для русских железная дорога Мурманск — Ленинград, обеспечивавшая поставку в центральные районы страны ленд-лизовских грузов. Подготовкой операции «Eisenbahn Murmansk» непосредственно занимался зондерфюрер (военный чиновник) Шварце (Schwarze) из абвера. При ее осуществлении планировалось опереться на богатый опыт финнов в ведении «малой войны» в условиях севера.
