Дерзкие и успешные действия немецких диверсантов и их иностранных товарищей повлекли за собой дальнейшее увеличение штатов «Бранденбурга». 20 ноября 1942 г. на основе полка было организовано особое соединение «Бранденбург». В его составе было организовано 5 отдельных соединений. Соединение 801 было сформировано в Бранденбурге на базе 1-го батальона 800-го полка, соединение 802 было образовано в Адмон-те (Штирия) на основе 2-го батальона 800-го полка, соединение 803 было организовано в Дюрене на основе кадра 3-го батальона полка, соединение 804 было сформировано в Лангехаргене на основе 1-й и 2-й рот агентов 800-го полка, роты были пополнены восточными добровольцами и переформированы в два легионерских батальона (Legionärs Abteilungen), 3-й батальон соединения был образован на основе тропической роты лейтенанта фон Кенена, родившегося и выросшего в Юго-Западной Африке>{167}. Соединение 805 было образовано в Бранденбурге на основе 3-й, 4-й, 5-й и 6-й рот агентов и 14-й призывной роты 800-го полка.
К началу 1943 г. основной задачей особого соединения «Бранденбург» стала борьба с партизанами и движением Сопротивления. Батальоны «Бранденбурга» сражались с партизанами на территории СССР, Югославии и Франции и лишь только в Северной Африке бранденбуржцы еще действовали как диверсанты. 1 апреля 1943 г. особое соединение «Бранденбург» было преобразовано в дивизию особого назначения «Бранденбург» 800. Прежние соединения были преобразованы в полки: 801-е — в 1-й полк «Бранденбург» со штабом в Фрейбурге из 3 батальонов (12 рот); 802-е — во 2-й полк «Бранденбург» из 3 батальонов (12 рот); 803-е — в 3-й полк «Бранденбург» из 3 батальонов (по 4 роты в каждом батальоне, 13-я рота — легионерская, полностью из иностранцев); 804-е соединение — в 4-й полк «Бранденбург» из 3 батальонов (1-й легионерский батальон состоял из 5 рот (№ 1–5), II батальон также был легионерским с 5 ротами (№ 1–5), III батальон был смешанным, его роты имели номера —1,4, 13 и 14>{168}); 805-е — в 5-й полк «Бранденбург», в состав которого входили: кадровое подразделение Абвера из 5 рот агентов, подразделение пополнения из 4 рот и школа Абвера. В состав дивизии также вошли морское десантное подразделение и подразделение связи. Таким образом, наибольшее количество иностранцев было сосредоточено в рядах 4-го полка «Бранденбург». Многие авторы также упоминают еще одну иностранную роту в рядах 3-го полка — 8-я рота состояла из французов, немцев и испанцев (общая численность роты была около 300 человек, из них 180 были французами)