Den 12. oktober 2000 ble «Cole» angrepet fra en liten gummibåt av selvmordsbombere. 17 soldater ble drept og 39 såret. Den amerikanske regjeringen utlovet en belønning på opptil 5 millioner dollar for informasjon som kunne lede til pågripelse av personer som deltok i eller støttet angrepet.