Батальон использовали во время кампании во Франции. Штаб оперативного руководства вооруженными силами и генеральный штаб проявили заинтересованность в дальнейшем развитии подразделений, которые под соответствующей маскировкой могли бы использоваться в прифронтовом тылу противника. В октябре 1940 г. батальон переформировали в учебный полк «Бранденбург», а в декабре 1942 г. – в дивизию.
В первый период своего существования батальон «Бранденбург» комплектовался главным образом из немцев, владевших иностранными языками, и фольксдойчей.
Позднее эти подразделения пополнялись за счет добровольцев – военнопленных англичан и французов, а также белоэмигрантов. Зимой 1940/41 г. 2-й отдел абвера сформировал в лагере Нейхаммер под Лигницем батальон из украинцев, служивших в польской армии и имевших хорошую боевую выучку. Этот батальон получил кодовое наименование «Нахтигаль» (Соловей). В 1938 г. были созданы тренировочные центры для украинских эмигрантов под Берлином и Бранденбургом для подготовки кадров «пятой колонны» на случай начала боевых действий против Польши и СССР.
В 1939 г. 250 украинских добровольцев проходили спецподготовку в учебно-тренировочном лагере под Дахштайном. В полку «Бранденбург 800» подготовку проходили члены украинской секции русской фашистской организации РОНД. Одним из первых украинских формирований абвера был так называемый «легион полковника Романа Сушки» – отряд членов ОУН численностью 200 человек. С созданием же дружин украинских националистов: 1-го батальона «Роланд» и 2-го батальона «Нахтигаль» общая численность легионеров достигла 700 человек.
В преддверии военных действий в России абвер приступил к вооружению групп ОУН и фольксдойчей на советской территории, контрабандным путем переправляя им оружие через границу.
В 1940 г. один из лидеров «правой белорусской эмиграции» предложил немецкому руководству проект организации деятельности белорусских национал-социалистов, который включал в себя переподготовку военнопленных белорусов и переправку обученных кадров на территорию СССР для ведения диверсионной работы.
Формирование 1-го белорусского подразделения началось весной 1941 г. 1-й штурмовой взвод (50 человек) был подготовлен в составе полка в Бранденбурге-800. Точно так же немцами готовились десантники Варшавского-Белорусского комитета. В их число включали добровольцев-белорусов из лагерей военнопленных польской армии. Два подразделения вошли в оперативное подчинения штаба «Валли».
Диверсантам поручалось проведение диверсий в ближнем советском тылу, истребление командного состава РККА, передача военных сведений по радио. Уже перед началом военных действий против СССР абвер привлек к сотрудничеству грузинских эмигрантов (5-я рота полка «Бранденбург-800»). Согласно секретному распоряжению № 53/41 отдела иностранной контрразведки немцы