After a period of training the battalion deployed to Sarawak in April 1966 where it was to operate from four company bases in the Bau area.
Setelah masa pelatihan, batalion dikerahkan ke Sarawak pada April 1966 dimana ia beroperasi dari empat basis kompi di daerah Bau.