In 1969, "Andromeda" was deployed to the Persian Gulf and Far East as leader of the 2nd Destroyer Flotilla, taking part in the Beira Patrol, a deployment that was used to prevent oil reaching Rhodesia via Mozambique.