В конце 1942 г. из г. Сталине (Донбасс) в Тунис перебросили «Немецкоарабский учебный отряд» с целью вызвать среди арабов Северной Африке восстания против экспедиционных войск союзников. Новое формирование переименовали в «Немецкоарабский легион». Руководство этим диверсионным подразделением «Бранденбурга» взял на себя майор фон Хиппель. 18 января 1943 г. группа диверсантов из Легиона во главе с лейтенантом Луксом после 8-дневного марша достигла реки Вади эль-Мелах в южном Тунисе и уничтожила мост, по которому шла главная линия снабжения англо-американских войск в Северной Африке.
В январе 1943 г. часть 4-го полка «Бранденбург» направили в район города Банья Лука на территории Югославии для борьбы с партизанами, 2-й полк использовали с той же целью в Черногории. В районе Уровица между «Бранденбургом» и командиром сербских четников Михайловичем было подписано соглашение о сотрудничестве в войне против коммунистических партизан Тито. В соответствии с этим соглашением организовали состоявший из сербов «Черногорский легион», включенный в «Бранденбург».
14-го февраля 1943 г. в Северной Африке, в районе Сиди Боу Сид диверсанты, руководимые капитаном фон Кенигом, провели ряд внезапных ночных атак на укрепленные позиции американцев. Были захвачены 700 пленных. После капитуляции немецких сухопутных сил в Африке 12 мая 1943 г. подразделение «Бранденбург» и его командир фон Кениг не подчинились приказу о капитуляции и через Средиземное море добрались до Южной Италии.
С 12 по 15 ноября 1943 г. в ходе операции «Леопард» немецкие парашютисты и коммандос захватили греческий остров Лерос. Участвовали силы морских десантников и воздушно-десантные подразделения, 1-й батальон 2-го парашютного полка, рота парашютистов из 1-го батальона и 3-й батальон из 1-го полка «Бранденбург». После 3-х дневных боев английский гарнизон, насчитывавший 8000 человек, капитулировал. Это был последний успех немецких парашютистов, чему в большой мере способствовали «бранденбуржцы».
В конце мая 1944 г. большинство личного состава «Бранденбурга» добровольно вступило в штурмовые группы службы безопасности, которыми руководил оберштурбанфюрер СС Скорцени. Диверсионную «Дивизию 800» преобразовали в пехотную механизированную дивизию «Бранденбург», которая в составе боевой группы «Кульвейн» сражалась с партизанами на Балканах. В сентябре 1944 г. по приказу Гитлера ее включили в бронетанковый корпус «Великая Германия».
