13 maja, siły Czerwonych Khmerów przejęły amerykański kontenerowiec SS "Mayaguez"
, w pobliżu wyspy Koh Tang, Kambodża. Zarówno "Vega", jak i "Harold E. Holt" ruszyły z pełną prędkością w kierunku tego obszaru, podczas gdy siły amerykańskie wkrótce zmobilizowały się, aby uwolnić statek i załogę z rąk Kambodży. Przybywając 15 października, "Vega" stał w gotowości, aby świadczyć usługi, podczas gdy "Harold E. Holt" wprowadził się i dostarczył oddział z 1. batalionu 4. piechoty morskiej, który wsiadł na statek kontenerowy. Podczas gdy incydent zakończył się szybkim odzyskaniem statku i załogi, rutynowe zadanie przeprowadzania bieżących uzupełnienia na statkach 7. Floty w wodach Azji Południowo-Wschodniej nadal trwało nieprzerwanie w następstwie upadku Wietnamu i Kambodży.