7 августа 1998 года у посольств США в столицах Танзании Дар-эс-Саламе и Кении Найроби прогремели взрывы, в результате чего погибли сотни людей. Вскоре была установлена причастность «Аль-Каиды», за которую Усама бен Ладен был включён в список десяти наиболее разыскиваемых ФБР беглецов. В декабре того же года Контртеррористический центр при директоре ЦРУ доложил президенту Биллу Клинтону о подготовке «Аль-Каидой» терактов на территории Соединённых Штатов, в том числе угонов самолётов. В конце 2000 года Ричард Кларк заявил, что на 3 января 2000 года группировка планировала на отель в иорданском Аммане, туристов на горе Нево, место на реке Иордан, где, по преданию, крестился Иисус, и цель в США, а также потопление эсминца USS The Sullivans (DDG-68) в Йемене. План был сорван арестами заговорщиков в Иордании и оперативника «Аль-Каиды» и крушением лодки, перевозившей взрывчатку для уничтожения судна.