On 10 April 1980, USS "Worden" departed Yokosuka, first heading for Subic Bay, then joining up with the Constellation Battle Group on 20 April 1980 as they arrived off Singapore. Again USS "Worden" assisted another boat of Vietnamese refugees, forcing the ship to head to Singapore to offload the refugees before rejoining the battle group. On 30 April 1980 USS "Worden" and the Constellation Battle Group arrived in the Gulf of Oman, otherwise known as Gonzo Station. May saw USS "Worden" operate with both Constellation and Eisenhower Battle Groups as Air Defence Commander before USS "Worden" left Gonzo Station on 6 June for a port visit to Mombasa, Kenya. During the trip to Kenya, USS "Worden" conducted the traditional 'Wog Day' ceremony on 10 June 1980, with 230 crewmembers, including the ship's executive officer, Commander Arthur Newlon USN, crossing the equator for the first time, becoming Shellbacks in the eyes of King Neptune and Davy Jones. USS "Worden" arrived at Mombasa on 12 June 1980 after 55 days at sea.