"Marlborough" oli ensimmäinen laivaston alus, joka tuli avustamaan USS Colea.
Sen jälkeen, kun häntä vastaan tehtiin hyökkäys Adenissa, Jemenissä lokakuussa 2000. Kapteeni Anthony Rixin komennossa oleva "Marlborough" oli matkalla Yhdistyneeseen kuningaskuntaan kuuden kuukauden lähettämisen jälkeen Persianlahdella. Kun hänen avun tarjouksensa hyväksyttiin, hän siirtyi välittömästi Adeniin.