Ze względy na wtorkowe zamachy, statek został spuszczony na wodę bez planowanej hucznej ceremonii, dzień przed planowanym terminem. Do ataku na USS "Cole" doszło 12 października 2000 roku w jemeńskim porcie Aden. Zginęło 17 marynarzy, a ponad 30 odniosło rany. Chociaż śledztwo w tej sprawie wciąż trwa, wszystko wskazuje na to, że za tym zamachem również stała organizacja Osamy bin Ladena. Terrorysta numer 1 na liście najbardziej poszukiwanych przez FBI od pięciu lat ukrywa się w Afganistanie.