Подразделения из состава батальона принимали участие в Датско-норвежской операции и Французской кампании, осуществляя диверсионно-разведывательные действия в авангарде наступающих немецких войск. Вследствие целевой вербовки способных к диверсионной работе добровольцев, в первую очередь из числа фольксдойче и зарубежных немцев, батальон вскоре достиг размеров полка и 1 июня 1940 года был переформирован в учебный полк особого назначения «Бранденбург-800» (). При этом в названии полка впервые появилось имя его гарнизонного города — Бранденбург. В обиходе за полком и его подразделениями закрепилось название «бранденбуржцы».