The Australian Special Air Service (SAS) gained its first experience of active service overseas in Borneo during the Confrontation. The first SAS soldiers reached Brunei in February 1965. While cross-border operations into Indonesia's Kalimantan had been taking place before the Australians arrived in Borneo, participation was limited to experienced troops. The Australian SAS's first patrols took place on the Malaysian side of the border and were mainly intended to obtain topographical information on tracks, rivers and villages as well as conducting surveillance of known border crossing points and shadowing Indonesian infiltrators. Patrols were ordered to avoid contact, but if an incident took place a 'shoot and scoot' policy was employed, offensive action was to be avoided unless specifically ordered. Most patrols were instead engaged in 'hearts and minds' operations. A film showing an encounter between an SAS patrol and some villagers is on this site.
SAS troops began patrolling in Borneo on 28 March 1965. For many who participated in these patrols the experience was one of moving through jungle that was home to abundant and exotic wildlife. There was, however, a price to be paid for patrolling through such beguiling scenery – mosquitoes, sand flies, leeches, fire ants and numerous other creatures could inflict painful bites which often became infected. Heat and humidity caused problems and as one ill-fated patrol learnt, even wild elephants could inflict mortal wounds on men who had no experience of dealing with such creatures. The first member of the SAS to die on active service was killed not by the enemy, but by a rogue elephant. Sadly, Lance Corporal Paul Denehey died an agonising death in the jungle, suffering unimaginable pain for several days from the terrible wound inflicted by the elephant's tusk.
Many of the patrols encountered villagers and on more than one occasion the hospitality offered in return for medical care and other types of aid detained the Australians for longer than had been anticipated.
In May 1965 the Australian SAS began their first cross-border patrols, known by the codename Claret. Like any Commonwealth troops involved in cross-border patrols, the SAS operated under a set of rules, primary among which was that offensive operations could not be carried out without the sanction of the Director of Borneo Operations. Unlike 3RAR, the SAS were eventually permitted to operate up to 20,000 yards on the Indonesian side of the border, beyond the limit set for infantry patrols.
During their four months in Borneo the Australian SAS conducted more than 40 patrols on both sides of the border, almost half of which were solely for reconnaissance. Patrols were usually inserted into the patrol area by helicopter which landed at an established landing zone. If it was not possible to land, soldiers would either abseil to the ground or be winched. Patrols were conducted entirely by foot and without resupply so everyone involved had to carry everything they needed on their backs. Those men from the regiment who went on to serve in Vietnam remembered operations in Borneo as having been far more physically demanding due mainly to the nature of the terrain, the length of the patrols (one of which lasted 89 days) and the need to live off short rations. Borneo did, however, prove to be a valuable proving ground for the SAS ahead of their deployment to Vietnam.