Через две недели после взрыва в Найроби Вадих аль-Хадж оказался под прицелом ФБР, и Братство бен Ладена забеспокоилось. ФБР перехватывало ходившие в американских исламистских кругах сообщения, утверждавшие, что некая американская компания, аббревиатура которой совпадала с аббревиатурой Федерального бюро расследований, заинтересовалась сетями бен Ладена.
Пятнадцатого сентября 1998 г. Вадих аль-Хадж, выступая перед Большим жюри, утверждал, что не знал о смерти аль-Баншири; он также заявил, что не поддерживает знакомства с Одехом или другими людьми из окружения бен Ладена. Обвиненный в лжесвидетельстве, он был арестован, а после заключен в тюрьму по обвинению в «подстрекательстве к убийству американцев».
Жизненный путь аль-Хаджа показывает, насколько важное место занимает Африка в сети бен Ладена. Становится ясно также, что Восточная Африка выбрана Усамой бен Ладеном, чтобы хранить там взрывчатку и вербовать смертников (он сам посетил Занзибар в 1992 г.). Не была забыта бен Ладеном и франкоязычная Африка, в первую очередь Нигер и Республика Чад, где у него также были связные.
На севере континента бен Ладен, при помощи своих египетских друзей, намеревался следить за морским путем переправки наркотиков с территории Африканского Рога. Он превратил в реальность террористическую угрозу для кораблей, бороздящих Красное море. Террористы проходили подготовку для проведения самоубийственных операций на базах в Йемене и на острове Сокотра. Угрозы вскоре были воплощены в жизнь.
В октябре 2000 г. новая показательная диверсия потрясла американское общественное мнение. «Коул», эскадренный миноносец длиной 145 метров, спущенный на воду 8 июня 1996 г., с 300 членами экипажа, вошел в порт Аден (Йемен), чтобы пополнить запасы топлива, прежде чем направиться в Персидский залив, где эсминец должен был присоединиться к кораблям Пятого флота, в боевое задание которого входило обеспечение соблюдения эмбарго против Ирака. В четверг, 12 октября, в четверть первого, когда весь экипаж, поднятый по тревоге «Браво» (максимальный уровень тревоги военно-морского флота США), нес вахту, а сам эсминец при помощи нескольких буксиров входил в гавань порта Аден, небольшое судно на воздушной подушке, начиненное взрывчаткой, устремилось к борту американского военного корабля. Взрыв проделал пробоину размером 12 на 12 метров по левому борту между двумя машинными отделениями. Повреждения были тяжелыми, семнадцать моряков погибли, а тридцать восемь получили ранения разной степени тяжести — самый печальный итог для американских вооруженных сил после теракта в казармах американских ВВС в Саудовской Аравии в 1996 г.