On 20 July 1981, "Tattnall" got underway for the ten-day NATO fleet exercise "Ocean Venture" that included large battle group exercises and an opportunity for the guided-missile destroyer to utilize her various weapon systems.