ב-26 באפריל 1983, המפקד דיוויד וו. קנדלר שוחרר ממעמדו של הקצין המפקד התשיעי. בשתי הזדמנויות בין אפריל 1983 לפברואר 1984 קשיים במערכת ההנעה אילצו את הספינה לחזור לניו לונדון לתיקונים. בנובמבר 1985, הספינה יצאה מניו לונדון למשלוח הארוך החמישי והאחרון שלה לים התיכון. במהלך פעילותה היא ניהלה מספר פעולות ASW עבור צי השישי של המפקד והשתתפה בתרגיל ASW גדול של נאט"ו. המשימה של "טוליבי" לצבא השישי במהלך תרגילים של חופש ניווט
, שכללה קרב עם כוחות לוב, גרמה לצוות שלה לקבל מדליית משלחת חיל הים, כמו גם את הפרס הראשון שלה של צי יחידה. הספינה חזרה לניו לונדון, קונטיקט, באפריל 1986 לאחר שהייתה פעילה במשך חמישה חודשים.