Den 12. oktober 2000 bombede terrorister USS "Cole"
i den yemenitiske havn i Aden. Angrebet på en amerikansk destroyer dræbte 17 marinesoldater, og der var ingen klar indikation af, hvem der var ansvarlig. CIA rapporterede, at de ikke havde "et endeligt svar på [det] afgørende spørgsmål om, hvordan og af hvem angrebet blev ledet udefra. Clinton mente ikke, at det ville være klogt at lancere et angreb baseret på en "foreløbig bedømmelse", idet han erklærede, at han ville have taget yderligere skridt, hvis han havde modtaget endelig efterretninger. CIA var i stand til at bekræfte bin Ladens indblanding med sikkerhed en uge efter Bush-administrationens tiltrædelse.