Em 12 de outubro de 2000 a Al-Qaeda voltou a cena, perpetrando outro ataque de grande repercussão contra o navio da marinha estadunidense USS Cole, que se encontrava atracado para reabastecimento no porto de Áden, no Iêmen. O ataque provocou a morte de 17 militares estadunidenses, além dos dois terroristas suicidas.