In 1973, "Andromeda" took part in the Second Cod War, patrolling to intervene in case of interference on British fishing by Icelandic vessels. On 11 August 1973, "Andromeda" was rammed by the Icelandic gunboat . The following year, "Andromeda" had to evacuate British civilians from the Mediterranean island of Cyprus after Turkey had invaded it. In 1975, during the Third Cod War, the Icelandic gunboat rammed "Andromeda" on 28 December, damaging her guardrail and a chaff launcher. On 7 January 1976, "Andromeda" was involved in another ramming, this time with the gunboat "Þór". Both warships were damaged, with "Andromeda" receiving a dent as a result of this collision, and had to return to Devonport for repairs.