Skryf 'n voortsetting vir hierdie paragraaf - Op 26 April 1983 is bevelvoerder David W. Candler as die negende bevelvoerende offisier ontslaan. By twee geleenthede tussen April 1983 en Februarie 1984 het probleme met die aandrywingstelsel die skip gedwing om na New London terug te keer vir herstelwerk. In November 1985 het die skip New London verlaat vir haar vyfde en laaste uitgebreide ontplooiing in die Middellandse See. Terwyl sy ontplooi is, het sy verskeie ASW-bedrywighede vir Commander Sixth Fleet uitgevoer en aan 'n groot NAVO ASW-oefening deelgeneem. "Tullibee se" toewysing aan die Sesde Vloot tydens vryheid van navigasie oefeninge
Sy eerste vlug, wat geveg het met Libiese magte, het daartoe gelei dat haar bemanning 'n Navy Expeditionary Medal ontvang het, asook haar eerste toekenning van 'n Navy Unit Commendation. Die skip het in April 1986 na New London, Connecticut, teruggekeer nadat hy vyf maande in die gebied deurgebring het.