From April to September 1970, "Vesole" deployed from its homeport of Charleston, South Carolina, to the Persian Gulf, Red Sea and Indian Ocean as part of the three-ship Middle East Force (, a converted seaplane tender as flagship) and two destroyers deployed on six-month rotations.