Als 1964 die Commonwealthtruppen in Borneo im Zuge des Konflikts mit Indonesien Verstärkung benötigten, wurde der SAS zu einem Regiment vergrößert und aus dem Royal Australian Regiment herausgelöst. 1965 schließlich wurde die Einheit als Special Air Service Regiment nach Borneo entsandt. Das Überlebenstraining, das im australischen Outback durchgeführt wurde, war zwar sehr geeignet, jedoch mussten die Soldaten sehr schnell feststellen, dass sie ihre Einsatzgrundlagen ändern mussten, um mit der sogenannten „low-intensity“-Kriegsführung mit der ihr eigenen Guerillataktik fertigzuwerden. Die Australier verwendeten anstelle der Neun-Mann-Gruppen der Amerikaner oder der Vier-Mann-Patrouillen der Briten den von ihnen entwickelten Fünf-Mann-Trupp als kleinste taktische Einheit. Das „Shoot-and-scoot“-Prinzip (Schießen und Abhauen) der Briten bedeutete meistens, dass ein Mann verletzt zurückgelassen werden musste. Dies war meistens der Mann der Vorhut, der die erste Feindberührung hatte. Die Australier setzten stattdessen auf massives Feuer, um Gegner niederzuhalten und Verwundete zu bergen. Sich gegenseitig deckend, zogen sie sich so weit zurück, dass sie gefahrlos eine Verteidigungsstellung beziehen konnten. Die Fähigkeit, die Taktik den Gegebenheiten anzupassen, sollte dem Regiment in Vietnam dann sehr zugutekommen.