On 26 May, "Biddle" departed Norfolk on her way to the western Pacific. She transited the Panama Canal on 31 May and 1 June and then set a course for Hawaii. The guided-missile frigate stopped at Pearl Harbor from 10 to 12 June before resuming her voyage. She made a brief stop at Guam for fuel on the 20th and arrived in Subic Bay on 24 June. After a four-day stop, "Biddle" stood out of Subic Bay on her way to South Vietnam. The warship made a brief stop at Danang on 30 June before relieving the cruiser on 1 July as strike-support and search-and-rescue ship. The guided-missile frigate kept watch off the Vietnamese coast for the next month. The only event of note occurred near the end of the month when she rescued several North Vietnamese fishermen adrift in their boat.