В конце 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 г. по приказу Гитлера ее включили в бронетанковый корпус «Великая Германия».
К весне 43 года всем стало ясно, что стратегическая инициатива перешла от немцев и итальянцев к союзникам. Позади был Сталинград (300 тысяч погибших и попавших в плен немецких военнослужащих), 112 дивизий вермахта погибли уже на Восточном фронте за 20 месяцев боевых действий. В поисках путей изменения хода событий в свою пользу, руководители нацистской Германии провозгласили в феврале 43 года доктрину «тотальной войны».
Новые идеи потребовали выдвижения новых людей на командные должности в армии, на флоте, в спецслужбах. Так, начальником Главного управления имперской безопасности (РСХА) стал Эрнст Кальтенбруннер. Он, в свою очередь, произвел ряд перестановок в своем ведомстве. В том числе назначил начальником отдела "С" (диверсии и террор) VI управления РСХА 35-летнего гауптштурмфюрера Отто Скорцени. Следует пояснить, что VI управление — это внешняя разведка СС. В послужном списке этого атлетически сложенного эсэсовца (рост 196 см) к тому времени значились такие акции, как участие в насильственном присоединении Австрии к Германии (март 38 г.), кампания в Голландии (май 40 г.), кампания в Югославии (майиюнь 41 г.), война на территории СССР (июнь 41 — декабрь 42 н.).
В духе идей «тотальной войны» требовалось силами отдела "С" организовать диверсионные операции по всему миру с наибольшим размахом, чтобы тайными средствами значительно повысить шансы фашистов на успех в явной войне. Ему предписывалось вооружить и направить против англичан племена горцев в Иране, Индии, Ираке; парализовать судоходство по Суэцкому каналу; внедрить террористов и провокаторов в ряды югославских и французских партизан; взорвать или сжечь главные военные завода США и Англии; создать боеспособную «пятую колонну» в Бразилии и Аргентине; организовать нападения на штабы советских армий, уничтожить командиров крупнейших партизанских отрядов. Особое внимание уделить диверсиям на предприятиях советской оборонной промышленности в районах Урала, Северного Казахстана, Западной Сибири, абсолютно недоступных для германской авиации. Надо заодно напомнить, что уничтожение лидеров антифашистской коалиции (Рузвельта, Сталина, Черчилля) в Тегеране и Касабланке тоже готовил Скорцени и его отдел "С".
