During that deployment, she made port visits and conducted training operations with units of the 6th Fleet and with ships of Allied navies.

For the next five months, the warship steamed the length and breadth of the "middle sea" in the screen of a fast carrier task force.

She visited a number of ports in France, Italy, and Turkey and participated in a bilateral, American French, anti-submarine warfare (ASW) exercise, Operation "Fairgame III."

Following that, the warship conducted a missile firing exercise on the Atlantic Fleet Weapons Range located near Puerto Rico and a gun shoot at Culebra Island.

After a visit to St. Thomas in the Virgin Islands, Barney returned to Norfolk on 19 December and remained in the Hampton Roads area for the rest of 1966.

In mid February 1967, the warship departed Norfolk bound for the Far East and her only cruise in the combat zone during the Vietnam War.

She performed duty as sea air rescue controller, interdicted Viet Cong seaborne logistics, and shelled targets ashore in both North and South Vietnam.

Reversing her outbound itinerary—and adding a stop at Okinawa--Barney returned to Norfolk on 19 September 1967 and began a post deployment leave and upkeep period.

Later that month before Barney joined the 6th Fleet, she participated in a trilateral ASW exercise with American, Spanish, and Portuguese warships.

Built around carrier John F. Kennedy, TG 60.1—with Barney in the screen—cruised the eastern Mediterranean until the crisis abated early in November.

The guided missile destroyer operated with the 6th Fleet for about another month during which time she visited Spanish, Italian, and Maltese ports.

Resuming normal operations at and out of Norfolk on 15 January 1971, she underwent various efficiency inspections and got underway frequently for multiship exercises, type training, and single ship drills.

Those evolutions continued until 8 November when work began to convert her main propulsion plant to the use of Navy distillate fuel.

The warship returned to Norfolk on 19 May and remained there until 25 June when she got underway to join NATO's Standing Naval Force, Atlantic.

Barney arrived at the Royal Navy dockyard, Portsmouth, England, on 6 July and operated with the NATO force in European waters for the next five months.

While on operations in the area of the Kategat and Skaggerak, between Denmark and Sweden, Barney's propellers struck bottom at a speed of about 21 to 24 knots.

Engineering called for a full stop, as seawater was flowing into the aft engineroom with some gusto up the port shaft alley.

The 'snipes' did a great job to replace the packing and allow Barney to get back underway, however, speed was limited to a max of 14 knots for the remainder of the deployment.

The extent of the damage was unknown to the Captain and crew until a pierside underwater exam complete with live video recording was made in Norfolk (Capt.

The result of this examination which revealed the extensive damage to both propellers and shafts forced an out of cycle shipyard overhaul, as Barney was unable to be deployed as an effective fighting ship.

It was during this period the determination was made to 'jump' Barney ahead of other ships that were due to receive the AN/SQQ-23PAIR sonar retrofit, and conduct the needed major engineering repairs at the same time.

On 4 April, she made the short, round trip to Yorktown and back to unload ammunition in preparation for out of cycle overhaul.

For the next six months, she cruised the "middle sea" making port visits and conducting exercises with other units of the 6th Fleet and with elements of allied navies.

The guided missile destroyer completed repairs on 14 April and, after sea trials, resumed normal operations out of Norfolk a week later.

After three weeks of post deployment leave and upkeep, the guided missile destroyer entered the Norfolk Naval Shipyard on 29 September for a regular overhaul.

Steaming via the Suez Canal and performing a short tour of duty with the 6th Fleet en route, Barney arrived back in Norfolk on 9 April.

Port visits included stops at: Taranto, Genoa and Naples in Italy – Marseilles, Toulon and Cannes in France – Alexandria, Egypt – Izmir, Turkey – Haifa, Israel – Cagliari, Sardinia – Palermo, Sicily- Barcelona, Spain After this exercise concluded, she then operated as an escort for the USS Coral Sea battle group before returning to her home port in Norfolk.

With several port visits that included Naples, Italy- Cavalier, France- Haifa, Israel- Tunis, Tunisia- Dubrovnik, Yugoslavia- Rota, Spain while a member of the USS Forrestal Carrier Battle Group.