O 13 de maio, as forzas do Khmer Vermello tomaron o buque de contedores de propiedade estadounidense, o SS "Mayaguez"
, fóra de Koh Tang Island, Camboxa. Tanto o "Vega" como o "Harold E. Holt" avanzaron a toda velocidade cara á zona, mentres que as forzas estadounidenses pronto se mobilizaron para conseguir a liberación do barco e a súa tripulación das mans dos camboyanos. Chegando o día 15, o "Vega" permaneceu para prestar servizos mentres o "Harold E. Holt" se movía e entregou un destacamento do 1o Batallón 4o Marines, que abordou o buque portacontenedores. Aínda que o incidente foi levado a unha conclusión pola rápida recaptura do barco e a súa tripulación, a tarefa de rutina de realizar reabastecementos en curso aos buques da 7a Frota nas augas do sueste asiático continuou sen cesar na esteira da caída de Vietnam e Camboya.