 Frequent exercises were carried out with ships of the United States, Australian and New Zealand navies.During the Suez Crisis in late 1956 "St Brides Bay" was sent to Aden for patrols in the Red Sea, returning to Singapore in January 1957.In February she detached for service in New Zealand, arriving at Auckland in March for exercises, training and patrols, returning to Hong Kong in July.