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