Активно участвовало подразделение и в действиях в Северной Африке — в течение всей североафриканской кампании 1940–1943 годов они наносили удары войскам союзников. На счету бойцов «Бранденбурга» многочисленные атаки на линии снабжения 8-й британской армии в районе Судана и Гвинейского залива, диверсионные акции в Северной Африке, а также разведка караванных путей — обходных маршрутов через пустыню, ведущих к дельте Нила. Среди прочих северо-африканских операций «Бранденбурга» особого внимания заслуживает атака на Вади-эль-Кибир, когда 26 декабря 1942 года 30 «бранденбуржцев» капитана фон Кенена под покровом ночи высадились с баркасов на тунисском побережье, после чего захватили и уничтожили железнодорожный мост через Вади-эль-Кибир. В феврале 1943 года его штурмовой отряд осуществил еще более дерзкую операцию — захватил хорошо укрепленные позиции американцев под Сиди-боу-Сидом в Тунисе. В результате стремительной атаки фон Кенена в плен к немцам попали свыше 700 американских солдат. 13 мая 1943 года немецкая группа армий «Африка» капитулировала, однако бойцы 1-го батальона 4-го полка «Бранденбурга» не подчинились приказу о капитуляции. Рассредоточившись, они малыми группами пересекли Средиземное море и благополучно достигли Южной Италии.
Успешными были и проведенные «Бранденбургом» операции на Ближнем Востоке: уже в конце 1940 года в Ливан, Сирию и Ирак передислоцировалась «арабская бригада» их полка для участия в боевых действиях против британских колониальных войск. В Ираке 11 мая 1941 года «бранденбуржцы» взорвали 2 канонерские лодки и захватили около 50 кораблей обеспечения, а уже 22 мая они нанесли серьезный урон британским войскам на Великом караванном пути из Дамаска в Рутбу. В конце мая в долине реки Тигр бойцы «Бранденбурга» организовали засаду на подразделения регулярной британской армии, уничтожив при этом около 100 солдат и офицеров противника. «Бранденбуржцы» также успешно действовали в Иране, Индии и Афганистане. В июле 1941 года их отряд, замаскированный под экспедицию эпидемиологов, выявляющих больных проказой, в течение месяца обследовал пограничные районы Афганистана. Подразделение вступило в контакт с местными повстанцами-горцами и провело ряд успешных диверсионных акций против британских колониальных войск.
Но к концу 1942 года из-за тяжелой обстановки на фронтах батальоны «Бранденбурга» все чаще использовались как обычные пехотные части. Фронтовая разведка и антипартизанские рейды стали повседневной работой «бранденбуржцев». Им часто поручали «прикрывать» ответственные участки фронта. А в конце июня 1943 года абсолютное большинство личного состава дивизии было переброшено на Балканы для участия в операциях против партизан. При этом «бранденбуржцы» пользовались теми методами, которые отрабатывали в учебных лагерях. Под видом линейных егерских подразделений разведчики вермахта, подготовленные к существованию в лесу, вели скрытое наблюдение за установленным сектором. Они обнаруживали тропы противника, посты, тайники, явки. Это в конечном итоге позволяло скрытно подходить к партизанским базам и обмениваться информацией с агентами, действующими в составе партизанских отрядов. Немецким спецназовцам неоднократно удавалось, проникнув через периметр охраны, убивать партизанских командиров из бесшумного оружия, совершать молниеносные налеты на небольшие штабы и базы, захватывать документацию. Преуспели «бранденбуржцы» и в захвате пленных, от которых можно было получить необходимую информацию. Для проведения масштабных операций соединялось несколько групп «бранденбуржцев». Они старались выдавить партизан на открытые или заболоченные участки местности, в общем, туда, где те окажутся загнанными в угол. В такой ситуации в ход шла и артиллерия, и авиация, а к району зачистки стягивались зондеркоманды. Однако после общего перелома в ходе войны стало падать и мастерство германского спецназа, что было связано со снижением уровня подготовки, стало все труднее восполнять возрастающие потери. В декабре 1943 года в 1-м батальоне сформировали отряд смертников, который подорвал себя вместе с мостом через Лим под Приеполе.
Жизнь «Бранденбурга» оказалась тесно связана с жизнью Канариса: в апреле 1944-го по доносу в гестапо был снят с должности генерал Пфульштейн, а в июле был арестован адмирал Канарис, которого обвиняли в причастности к заговору против Гитлера, а в отношении спецдивизии также были предприняты санкции. Часть личного состава была переведена в истребительные батальоны СС, которыми командовал Отто Скорцени. Разведку расчленили и переподчинили службам СД, гестапо и РСХА. Так, осенью 1944 года «Бранденбург» стал обычной моторизированной дивизией, влившись в танковый корпус «Великая Германия».