12. oktoobril 2000 pommitasid terroristid USS "Cole"
Jemeeni sadamas Aden. Rünnak USA mereväe hävitaja, tappis 17 mereväelast ja Clintoni ametiaja viimastel kuudel ei olnud selget märki selle kohta, kes oli vastutav. CIA teatas, et neil ei ole "otsetult vastust otsustavale küsimusele, kuidas ja kelle poolt rünnak väljastpoolt juhendatakse. Clinton ei arvanud, et oleks mõistlik alustada rünnakut, mis põhineb "eelsel otsusel", väites, et ta oleks võtnud täiendavaid meetmeid, kui ta oleks saanud lõpliku luureandme. CIA suutis lõplikult kinnitada bin Ladeni kaasatust nädala pärast Bush'i valitsuse ametisse astumist.