Еще за пятьсот лет до н. э. китайский военачальник Сунь Цзю в своем трактате «Искусство войны» писал о необходимости создания в армиях подразделений, названных им «выживающими разведчиками», для проведения операций в тылу неприятеля. «Такой выживающий разведчик должен быть человеком разума, хотя внешне — выглядеть дураком, снаружи на нем должны быть лохмотья, а внутри — железная воля. Он должен быть деятелен, крепок здоровьем, наделен физической силой и храбростью, готов к любой грязной работе, способен вытерпеть голод и холод и позабыть о стыде и позоре...» Многие из таких разведчиков, выживших во второй мировой войне, вскоре снова оказались при деле в созданных спецподразделениях, которым впервые были поставлены постоянные задачи. Ветеранов из САС Дэвида Стерлинга призвали вновь, на сей раз для ведения длительной партизанской борьбы против маоистов в Малайе. Бывший офицер из «джедбергов», французский подполковник Оссаресс получил приказ сформировать 11-й ударный батальон для противодействия коммунистическим повстанцам во французских африканских колониях. Арон Бэнк создавал в американской армии специальные силы для тайной войны внутри контролируемых советскими силами странах Восточной Европы.
Ядро офицеров САС, прошедших вторую мировую войну, было дополнено добровольцами из Родезии, Новой Зеландии и Австралии, демобилизованными из других британских подразделений, и даже бывшими легионерами из Французского иностранного легиона, которые быстро освоились в малайских джунглях. Действуя небольшими группками, обычно не более четырех человек, они выслеживали противника, прячущегося в густых лесных массивах. Стратегия состояла в блокаде повстанцев-коммунистов от источников пищи и вообще от населенных районов, с одновременным «задабриванием» местного населения медицинским обслуживанием, военной охраной и прочей помощью. По расчетам, примерно 1500 человеко-часов было затрачено группой на наблюдение и разведку перед каждым контактом с коммунистическими террористами (КТ) в течение всей кампании, которая продлилась почти десять лет.
Обучаясь непосредственно по ходу дела, САС постигали новые для них законы войны в непроходимых джунглях с помощью людей из местных племен; например, как «читать» следы вдоль узких глинистых тропок в чащобе, отличая отпечатки ног «вечнобосого» аборигена от сморщенных следов человека, привыкшего носить обувь. Последние, как правило, означали проход в этом месте КТ, поскольку малайские террористы в основном были людьми городскими. В ходе одного патрулирования сержант САС шел по следу «сморщенных» ног несколько дней, причем иной раз приходилось выискивать эти следы в больших кучах зловонного слоновьего навоза... Наконец коммандос вышел на укрытие КТ, где они прятались от мощного шторма. Застав их врасплох, расстрелял всех четверых из автомата.
