O 12 de outubro de 2000, os terroristas bombardearon o USS "Cole"
no porto do porto iemenita de Aden. O ataque a un destrutor da Armada dos EE.UU., matou a 17 mariñeiros da Armada, e non houbo ningunha indicación clara durante os últimos meses do mandato de Clinton de quen foi o responsable. A CIA informou que non tiñan "unha resposta definitiva sobre a cuestión crucial da dirección externa do ataque, como e por quen. Clinton non pensou que sería sabio lanzar un ataque baseado nun "julgamento preliminar", afirmando que tería tomado máis medidas se recibira información definitiva. A CIA foi finalmente capaz de confirmar a implicación de bin Laden con certeza unha semana despois de que a administración Bush tomara posesión.