From 18 May to 26 June, the ship participated in underway training at San Diego. "Worden"s first fleet exercise took place from 10 to 17 July, a major anti-air warfare exercise. On 11 August 1964, the frigate sailed for the western Pacific for a Far East deployment. After refueling at Midway and Guam, the ship arrived in Subic Bay, Philippines, on 30 August and became an active participant in 7th Fleet activities. "Worden" visited Yokosuka, Japan, in late October and early November, then continued operations in Southeast Asia until the end of 1964.