In November 1969 the battalion was redeployed to Okinawa and would also serve off the coast of Vietnam. The battalion participated in the rescue of the SS Mayaguez in May 1975.