In April 1967, after work up, she joined STANAVFORLANT, visiting Norway (Bodø and Tromsø), Sweden (Stockholm), Iceland, Newport, Rhode Island, Canada (Halifax for the Canadian Centennial), Montreal for Expo 67, Quebec and St John's Newfoundland.

Early in 1968 she carried out a six-week Beira Patrol followed by a week on Internal Security duty in Mauritius which was approaching independence, which had caused the different racial groups there to jostle violently for position.

The following year, Euryalus began her modernisation at Devonport Dockyard, which included the removal of her twin 4.5-in gun to accommodate the Australian-designed Ikara anti-submarine warfare (ASW) missile system.

In 1977, the highlight of the year was the taking part in June of the Fleet Review of the Royal Navy, in celebration of HM the Queen's Silver Jubilee.

In 1982, Euryalus, along with her sister-ship Leander, came to the aid of the Portuguese vessel MV Ave Maria which was ablaze off the Essex coast, rescuing 45 people.