Подход, который хорошо сработал при взрыве посольств, дал осечку при подготовке операции, приуроченной к началу нового тысячелетия. Это было стечение обстоятельств. Попытка подрыва американского эсминца не удалась, потому что лодку, приготовленную для атаки на корабль, разгромили случайные люди в Аденском порту.
Сначала возникла идея атаковать танкер у берегов Йемена. Бен Ладен, однако, указал, что необходимо наметить более значимую цель. Ему хотелось потопить американский корабль. Когда операция провалилась, он приказал заменить двух смертников. Местный куратор Абдул Рахим аль-Нашири не согласился. Он сказал, что один из боевиков был ранен во время обстрела лагерей «Аль-Каиды» крылатыми ракетами и было бы несправедливо лишать его возможности принять участие в нападении на американский корабль, с которого, вероятно, и запускали эти крылатые ракеты. Более того, члены команды тренировались вместе полтора года, и специально для этой цели Нашири разработал новую усовершенствованную бомбу, способную концентрировать взрывную энергию в нужном направлении. Все было готово, и ожидали лишь очередного корабля ВМС США.
Бен Ладен сдался и передал местному координатору весь контроль над операцией. Он также выпустил очередное видеообращение, в котором угрожал Америке новыми ударами. Как и в интервью Эй-би-си перед взрывами посольств, он включил в выступление многозначительную фразу: «Наступает время, когда йеменец вынет кинжал из-за пояса». Вслед за ним Завахири заявил: «Достаточно слов. Время делать дело».
Аден расположен на склоне потухшего вулкана, взорвавшаяся вершина которого создала один из лучших глубоководных портов в мире. Название города идет из легенды, повествующей о том, что здесь когда-то находилась одна из частей Эдемского сада. Утверждалось также, что это было место, откуда Ной пустился в плавание на своем ковчеге и где похоронены Каин и Авель. Легендарный древний город процветал в эпоху британской колонизации, закончившейся в 1967 году, когда произошел раскол страны и Народно-демократическая Республика Йемен начала суровый эксперимент по строительству секулярного социализма. Страна объединилась в 1994 году. За десятилетия насилия и нестабильности в Адене мало что осталось от процветающего космополитического порта, которым он некогда был.
Одним из кораблей, заправлявшихся в доке, оказался ракетный эсминец «Коул», стоивший миллиард долларов. При его строительстве использовались новейшие технологии, позволявшие эсминцу оставаться малозаметным для радаров. Тем не менее корабль был хорошо виден в Аденском порту: длиной свыше полутораста метров, водоизмещением 8300 тонн с крутящейся антенной, фиксирующей непредвиденную угрозу. Эсминец «Коул» был одним из самых «живучих» кораблей ВМС США: около семидесяти тонн брони закрывали наиболее уязвимые участки корабля; существовала пассивная противохимическая, противобиологическая и противоатомная защита; прочность корпуса позволяла выдержать взрыв силой в 36 тонн на квадратный дюйм. В дополнение к крылатым ракетам «томагавк», которые были запущены с его борта при проведении операции «Необъятный охват», на эсминце имелись ракеты класса «корабль — воздух» и «корабль — корабль», пятидюймовые пушки и артиллерийские системы ближнего боя «фаланга», которые выстреливали пятьюдесятью двадцатимиллиметровыми снарядами в секунду. Корабль был оснащен электронной системой AEGIS, способной отслеживать сотни летящих ракет и летательных аппаратов в радиусе более двух тысяч миль. «Коул» специально разрабатывался для борьбы с ВМФ СССР.
12 октября 2000 года в 11.15 утра, когда эсминец готовился отправиться в дальнее плавание, стеклопластиковый катер настиг свою массивную цель. Несколько матросов несли вахту, но большинство находились в своих каютах или в кают-компании. Два человека пришвартовали катер к кораблю. Они улыбались и волновались, но затем стали странно сосредоточенными. Символичность момента и несоответствие размеров судов были именно такими, о которых мечтал бен Ладен. «Эсминец представлял столицу Запада, — говорил он позднее. — А лодка символизировала Пророка Мохаммеда».
Ударная волна чудовищной силы всколыхнула гавань. Люди, находившиеся в радиусе двух миль, подумали, что началось землетрясение. Фахд аль-Кусо, член вспомогательной группы «Аль-Каиды», почувствовал ударную волну в центре города, находясь в такси. Он должен был запечатлеть момент взрыва на видеокамеру, но слишком поздно получил информацию, поэтому не смог вовремя подобраться к точке съемки. Огненный шар взметнулся от ватерлинии вверх, поглотив матроса, который пытался понять, чего хотят люди, причалившие на катере к эсминцу. Взрыв проделал в борту пробоину размером двенадцать на двенадцать метров и отбросил матросов, ожидавших ланча. Семнадцать человек погибли и тридцать девять получили ранения. Несколько моряков прыгнули за борт, чтобы спастись от пламени. Огромный современный военный корабль напоминал раненого зверя.