"Marlborough" va ser el primer vaixell de la marina en assistir al USS "Cole"
després d'haver estat atacada a Aden, Iemen, a l'octubre de 2000. El Marlborough, sota el comandament del capità Anthony Rix, estava de passatge cap al Regne Unit després d'un desplegament de sis mesos al Golf i tenia un destacament mèdic complet a bord. Quan la seva oferta d'assistència va ser acceptada, va desviar immediatament a Aden.