"Barry" remained with that unit for a week, acting as screen and naval gunfire support ship during Operation "Bright Star '82". Following the exercise, the destroyer escorted the ARG's ships back through the Straits of Bab el Mandeb before "Barry" proceeded on to Mombasa, Kenya, arriving there on 21 December. She tarried at Mombasa for the remainder of 1981, departing the Kenyan port on 2 January 1982 for the Persian Gulf. Patrol operations in the Persian Gulf lasted through February until 9 March when the destroyer turned for home. She reached Newport, via Málaga, Spain, on 9 April.