согласовании с итальянским руководством, да и у Гитлера на тот момент были совсем другие стратегические планы. Успехи подразделений «Бранденбурга» в Западной кампании способствовали тому, что у командования вермахта появился растущий интерес к развитию этого особого рода войск. Батальон был усилен и 12 октября 1940 года превращен в «800-й учебно-строительный полк особого назначения». Наряду с увеличением численности личного состава, в полку были образованы два новых подразделения, специализирующихся на африканских и ближневосточных операциях – «группа береговых диверсантов» и «тропическая команда». 1-й батальон нового полка остался под командованием капитана фон Хиппеля в бывшей казарме артиллерийского полка рейхсвера на окраине Бранденбурга. Там же располагался и штаб полка, пока его не перевели в Берлин. 2-й батальон во главе с капитаном Якоби был расквартирован в Унтервальтерсдорфе под Веной, а 3-й батальон (командир – капитан Рудлеф) обосновался сначала в Ахене, а потом в Дюрене. Командовал полком майор Кевиш, затем на смену ему пришел подполковник фон Ланценауэр. 1-й батальон предназначался для тогда еще только планировавшейся кампании на Востоке, 2-й – для балканского театра военных действий, а 3-й – для участия в операциях «Морской лев» и «Феликс», которые предполагали оккупацию Англии и Гибралтара, но так никогда и не состоялись. В апреле 1941 года немецкие войска вторглись на территорию Греции и Югославии. Согласно планам командования вермахта, бойцам 2-го батальона «Бранденбурга» предстояло захватить ряд ключевых объектов на Дунае. Параллельно с этим они должны были координировать действия наступающих немецких частей и осуществлять разведку вражеской территории. С возложенными на них задачами «бранденбуржцы» справились в очередной раз блестяще. Например, в Греции 27 апреля 1941 года группа диверсантов «Бранденбурга» первой вошла в Афины, обеспечила охрану важнейших городских объектов и подняла германские флаги над зданиями афинской управы и полицейского управления. Летом 1941 года, когда немецкая группа армий «Север» продвигалась в Латвии, одно из подразделений «Бранденбурга» захватило мост через Западную Двину (Даугаву) и предотвратило его подрыв. Солдаты этой группы были замаскированы под раненых красноармейцев и подъехали к мосту вместе с отрядом отступавших советских войск. Достигнув моста, они внезапно напали на его охрану и в течение нескольких минут овладели им. Благодаря этому продвижение немецких войск к Риге было осуществлено быстро и практически без потерь.
При наступлении на Львов в ночь на 29 июня 1941 г. роль передового отряда выполнял батальон украинских националистов «Нахтигаль», действовавший в составе полка «Бранденбург». Основная задача, стоявшая перед батальоном, заключалась в том, чтобы как можно быстрее пробиться к центру города и захватить его основные транспортные и хозяйственные объекты – электростанцию, вокзал и радиоузлы. Сопротивление советских войск было сломлено