Однако, вопреки своей репутации или благодаря ей, два батальона, составленные из восьмидесяти шести человек под командованием трех офицеров, очень скоро стали знаменитыми. Сержант Арчибальд Фоксли провел самое длительное патрулирование в джунглях, сохранив свою группу на протяжении более трех месяцев на Борнео. Австралийская спецгруппа силами четырех человек сумела пустить на дно несколько барж, на которых везли боеприпасы для индонезийской военной базы. Австралийская САС отстреляла свои последние гильзы на Борнео в 1966 году, всего за неделю до того, как левое правительство президента Сухарто было свергнуто военными во главе с генералом Сукарно, который провел мирные переговоры, удовлетворившие и Британию, и США.
В ходе своей последней акции на Борнео три австралийца, получившие сильные ожоги при метании фосфорсодержащих гранат на позиции индонезийских пулеметчиков, сумели все-таки к концу дня достичь базы британских сил на другой стороне границы. Однако самые серьезные потери австралийцы понесли не в стычках с противником, а в противоборстве с диким слоном, который напал на патруль из четырех человек. Продемонстрировав свое полное пренебрежение к пулям калибра 7,62 миллиметра, наглый зверь наступил на одного солдата, раздавив его, затем ухватил хоботом второго и с размаху шмякнул его о дерево. Оба коммандос погибли от нанесенных увечий.
Усиленная третья эскадроном, австралийская САС была отправлена во Вьетнам, в числе тех мероприятий, которые проводила Австралия для поддержки своего союзника по СЕАТО — США.
Подразделения САС, прибывшие прежде 6-го Австралийского королевского полка, были расквартированы в лагерях юго-восточнее Сайгона, лагеря предоставляли собой дикое поле с крысиными норами, залитыми водой. В ходе битвы у Лонг Тан коммандос шли по джунглям вслед за бронемашинами. Для того чтобы выявить группы вьетконговцев, им удалось собрать достаточно информации, позволившей 6-му полку в конечном счете выкурить всю вьетнамскую дивизию их этого района. Австралийская САС вскоре получила у вьетнамцев кличку «призраки джунглей».
Люди из САС были во многих американских частях во Вьетнаме. Пентагон приказал своим офицерам тщательно изучить опыт австралийского подразделения. «Да, мы могли научить американцев кое-каким нашим приемчикам, — вспоминает Джо Ван Дорофелар. — Например, читать карты они толком не умели. Уж очень они полагались на фотографические карты аэросъемки. Но самой большой их проблемой был шум, который они производили при движении. Они запросто могли заговорить или закурить во время патрулирования, кроме того, они пользовались дезодорантами для тела. Именно по этим причинам множество американских патрулей было раскрыто противником. Хороший разведчик джунглей должен прекрасно знать все естественные запахи и звуки джунглей и в свою очередь не делать ничего такого, что отличалось бы от этих звуков и запахов. И, если нужно, патруль обязан уметь целыми днями двигаться без единого слова».
