Après la Malaisie, les SAS opéreront contre d'autres guérillas anticoloniales ou communistes : dans le conflit du Jebel Akhdar à Oman (hiver 1958-1959), à Brunei et Bornéo lors de la Konfrontasi (1962-1966), dans l'ex-protectorat d'Aden (1964-1967) et dans la guerre du Dhofar (1970-1976, avec notamment la bataille de Mirbat en 1972).