In February 1964 the Regiment arrived in Aden as part of the Aden Brigade, seeing active service in the Radfan on the border with South Yemen as part of Radforce, fighting Egyptian-supported guerillas, losing a number of its soldiers in the process.