El 13 de mayo, las fuerzas de los Jemeres Rojos se apoderaron del buque portacontenedores de propiedad estadounidense, el SS "Mayaguez".
, en la isla de Koh Tang, Camboya. Tanto el "Vega" como el "Harold E. Holt" avanzaron a toda velocidad hacia la zona, mientras que las fuerzas estadounidenses pronto se movilizaron para obtener la liberación del barco y su tripulación de las manos de los camboyanos. Llegando el día 15, "Vega" se mantuvo a la espera para proporcionar servicios mientras "Harold E. Holt" se movía y entregaba un destacamento del 1er Batallón 4th Marines, que abordó el buque contenedor. Si bien el incidente llegó a su conclusión con la rápida recaptura del barco y su tripulación, la tarea de rutina de realizar reabastecimientos en curso a los barcos de la Séptima Flota en aguas del sudeste asiático continuó sin cesar a raíz de la caída de Vietnam y Camboya.