Am 12. Oktober 2000 lag das US-Kriegsschiff USS Cole auf dem Weg in den Persischen Golf zum Auftanken im Hafen von Aden (Jemen) vor Anker. Der Zerstörer sollte im Persischen Golf mit einer großen Einheit der Navy das Embargo gegen den Irak überwachen. Die USS Cole war eines der modernsten Schiffe der US-Marine, es verfügte über hochleistungsfähige Radarschirme und das Aegis-Luftabwehrsystem.
Das Schiff hatte um 9:30 Uhr den Anlegevorgang abgeschlossen und begann ca. eine Stunde später mit dem Auftanken. Um 11:18 Uhr Bahrain-Zeit näherte sich dem Schiff ein kleines mit 2 Mann besetztes und ca. 225 Kilogramm Sprengstoff beladenes Schnellboot von Backbord und explodierte mittschiffs an der Boardwand der Cole, wobei es in Höhe der Wasserlinie ein Loch von 6m Höhe und 12m Breite riss. 17 der 350 Mann Besatzung starben, 38 wurden verletzt. Die Verletzten wurden ins Landstuhl Regional Medical Center der US-Armee bei Ramstein/Deutschland geflogen. Taucher stellten später fest, das der Kiel nicht beschädigt wurde. Die Reparatur der USS Cole kostete später rund 250 Millionen Dollar und verbrauchte rund 550 Tonnen Stahl.
Die Verantwortung für das Selbstmord-Attentat übernahm die Al-Qaida. Als Drahtzieher des Anschlags gelten Abd al-Rahim al-Nashiri (38) und Yamal al-Bardawi (35). Am 29.09.2004 wurden sie durch ein jemenitisches Gericht zum Tode verurteilt, Rahim in Abwesenheit da er in den USA in Haft sitzt. Er war im Oktober 2002 in den Vereinigten Arabischen Emiraten gefasst und an die USA ausgeliefert worden. Die Verteidigung zweifelt daher an der Gültigkeit eines Urteils.
Vier weitere Angeklagte wurden zu Haftstrafen verurteilt:
- Fahd Al-Qasaa (30), alias Abu Hadhifa, bekam zehn Jahre für Zugehörigkeit zu einer bewaffneten Bande und den Umstand, dass er den Anschlag gefilmt hatte.
- Mamun Ahmed Said Ansuna (30) erhielt acht Jahre für Fälschung von Dokumenten, die er an die Selbstmordattentäter übergab.
- Ali Mohammad al-Marqab (30) und Mourad Saruri (27) ebenfalls wegen Dokumentenfälschung, in ihrem Fall aber lediglich fünf Jahre.
Kaid Sinian el Harithi, alias Abu Ali, der an der Planung mehrerer Anschläge, darunter der Anschlag auf die Cole, maßgeblich beteiligt war, wurde zusammen mit fünf weiteren Al-Qaida-Anhängern am 4.11.2002 mit hilfe einer Predator-Drohne und einer ferngesteuerten Hellfire Rakete auf einer Straße in einem Geländewagen rund 160 Kilometer von Sanaa entfernt getötet.