 On 5 March 1965 she resumed her regular 6th Fleet deployment, adding, on that tour, a new dimension by taking on patrol duties in the vital and volatile Red Sea and Persian Gulf areas to bolster units of the Royal Navy's forces East of Suez.In 1967, "New"s overseas deployment was again shifted to a new area and on 20 June she departed Norfolk for WestPac to support operations in Southeast Asia.On 29 July she arrived at Subic Bay and by 8 August she was at Da Nang, South Vietnam, whence she steamed north to take up duties on the Northern Search and Rescue Station in Tonkin Gulf as a unit of Task Force 77 (TF 77).