1983 m. balandžio 26 d. komandantas Davidas W. Candleris buvo atleistas iš devintosios komandos pareigų. Nuo 1983 m. balandžio iki 1984 m. vasario du kartus dėl sunkumų su variklio sistema laivas turėjo grįžti į Naujojo Londono uostą remontuoti. 1985 m. lapkričio mėn. laivas išplaukė iš Naujojo Londono į penktą ir paskutinį ilgą kelionę į Viduržemio jūrą. Jame vykdyta kelios ASW operacijos Komandanto Šeštojo flotilės vardu ir jis dalyvavo didelėse NATO ASW pratybose. "Tullibee" paskyrimas Šeštam laivynui vykdant navigacijos laisvės pratimus
, dalyvaujant mūšiuose su Libijos pajėgomis, jo įgula gavo karinio jūrų laivyno ekspedicijų medalią, taip pat pirmą karinio jūrų laivyno padalinio apdovanojimą. 1986 m. balandžio mėn. po penkių mėnesių laivas grįžo į New Londoną, Konektikuto valstiją.