13. května, síly Rudých Khmerů zabavily americkou kontejnerovou loď SS "Mayaguez"
, u ostrova Koh Tang, Kambodža. "Vega" i "Harold E. Holt" se plnou rychlostí vydaly do oblasti, zatímco americké síly brzy mobilizovaly, aby získali propuštění lodi a její posádky z rukou Kambodžanů. Při příjezdu 15. dne "Vega" poskytla služby, zatímco "Harold E. Holt" se přestěhoval a doručil oddíl 1. praporu 4. námořní pěchoty, který nastoupil na kontejnerovou loď. Zatímco incident byl ukončen rychlým zajmutím lodi a její posádky, rutinní úkol provádět probíhající doplňování lodí 7. flotily ve vodách jihovýchodní Asie pokračoval nezměněně po pádu Vietnamu a Kambodže.