Between 1963 and 1966, Indonesia pursued a policy of "Konfrontasi", or Confrontation, with Malaysia. 3 RAR, which was based at Camp Terendak in Malacca on mainland Malaysia, was subsequently used with British and New Zealand forces to mop up two small airborne and seaborne landings near Labis and Pontian in September and October 1964. On 13 February 1965, 3 RAR was warned for service in Sarawak on the island of Borneo, commencing in March. 3 RAR completed a four-month tour mounting numerous security patrols in its area of operations, including a number of sensitive cross-border patrols into the Indonesian regency of Sarawak as a part of Operation Claret, which resulted in actions at Sungei Koemba, Kindau and Babang, between late May and July. Operations on the Sarawak border "were a severe test of the skill, discipline and professionalism of the infantry, involving long periods in the jungle or in the company bases." Out of the 30 Claret operations conducted by 3 RAR, 12 were reconnaissance patrols, while the remainder were ambushes or fighting patrols, four of which resulted in contact with Indonesian forces. 4 RAR, having been reformed as a battalion the previous year, assumed responsibility from 3 RAR at Camp Terendak in October 1965. Deploying forward to Borneo in April 1966, it remained there until September and like its predecessor, conducted a demanding routine of internal security and cross-border patrols.