In later July, after lost steering control during a highline transfer and damaged "Barry", the destroyer spent a week in Boston Naval Shipyard. Administrative and operational preparations followed and, on 7 September 1964, "Barry" sailed for a three-and-a-half-month deployment in European and Mediterranean waters. After initial NATO exercises in the Norwegian Sea, during which "Barry" crossed the Arctic Circle on 21 September, she sailed south for antisubmarine screening with 6th Fleet. Visits to Valencia and Barcelona, Spain; Palma, Majorca; Marseilles and Toulon, France; and Naples, Italy, provided diversion for the ship's company between U.S. and NATO operations "Teamwork", "Masterstroke", and "Steel Pike I". She returned to Newport on 18 December.