Following participation in the major fleet exercise "Caribex 2–77", from 29 January to 10 February 1977, "Tattnall" departed on a seven-month deployment with the 6th Fleet in the Mediterranean on 30 March.