1 Ocak 2000'de veya yakın tarihlerde el-Kaide üyeleri tarafından, Ürdün'deki dört farklı noktaya (başkent Amman'daki Radisson Hotel, İsrail-Ürdün sınırı, Hristiyanlar için kutsal sayılan Nibu Dağı ve Yahya'nın İsa'yı vaftiz ettiğine inanılan Şeria Nehri kıyısındaki bir yer), Amerika Birleşik Devletleri'nin Los Angeles şehrindeki Los Angeles Uluslararası Havalimanı'na ve Yemen'in Aden şehrinde demirlemiş olan Amerika Birleşik Devletleri Donanması'na bağlı USS "The Sullivans" (DDG-68) muhribine bombalı saldırılar yapılması planlansa da bunların hiçbiri çeşitli sebeplerden dolayı gerçekleşmedi. 12 Ekim 2000'de, Aden'de demirlemiş olan Amerika Birleşik Devletleri Donanması'na bağlı USS "Cole" (DDG-67) muhribine el-Kaide militanlarınca düzenlenen intihar saldırısında 17 Amerikan askeri hayatını kaybetti, 39 asker ise yaralandı.