Nonostante la non riuscita degli attentati a catena, il 12 ottobre del 2000 il cacciatorpediniere "USS Cole", ormeggiato nel porto di Aden, in rifornimento dopo una navigazione nel golfo Persico, sotto il comando del capitano di fregata Kirk Lippold, fu vittima di un attacco di guerra asimmetrica, strategia adottata da Osama bin Laden e dai suoi collaboratori vista la marcata inferiorità sul piano delle risorse militari nei confronti degli Stati Uniti. L'attentato, organizzato e diretto dalla sua organizzazione terroristica, causò la morte di 17 marinai oltre al commando terroristico e 39 feriti. Nel giugno del 2001, un video di reclutamento di al-Qa'ida mostra lo stesso Osama bin Laden durante una conferenza con i suoi adepti, mentre si vantava dell'attentato incoraggiando i musulmani ad attacchi simili. Dedicherà nell'occasione un'ode al commando suicida e concluderà il suo discorso rivolgendosi ai "fratelli della Palestina":