Op 13 mei namen de Khmer Rouge het Amerikaanse containerschip SS "Mayaguez" in beslag.
, voor Koh Tang Island, Cambodja. Zowel de "Vega" als de "Harold E. Holt" trokken met volle snelheid naar het gebied, terwijl de Amerikaanse troepen al snel werden gemobiliseerd om het schip en zijn bemanning uit de handen van de Cambodjanen te bevrijden. De Vega arriveerde op de 15e en stond klaar om diensten te verlenen, terwijl Harold E. Holt een detachement van het 1st Battalion 4th Marines afleverde, die aan boord van het containerschip stapte. Terwijl het incident tot een einde kwam door de snelle terugname van het schip en haar bemanning, ging de routinematige taak van het uitvoeren van lopende aanvullingen op schepen van de 7e vloot in Zuidoost-Aziatische wateren onverminderd door na de val van Vietnam en Cambodja.