Одной из первых африканских стран, на территорию которой проникли эмиссары бин-Ладена, стала Кения — отсталая страна, с погрязшим в коррупции правительством, бездействующими законами и крайне бедным населением, большую часть которого составляли мусульмане. Все это делало Кению удобным местом для создания хорошо законспирированной террористической сети. В столице страны Найроби, прямо в посольстве США, размещалась крупная станция прослушивания ЦРУ, в кенийском порту Момбасе, старейшем на восточноафриканском побережье, находилось большое число американцев. В этом регионе бин-Ладен решил нанести очередной удар. На этот раз целью должны были стать посольства США в Кении и Танзании.
К планированию терактов «Эль-Каэда» приступила в 1993 году, за 5 лет до их осуществления, когда бин-Ладен ещё находился в Судане и мог действовать достаточно свободно. Как позже показали на допросах арестованные члены «Эль-Каэды», подготовка взрывов в Кении и Танзании проходила в три этапа:
• В 1992–1993 году в Восточную Африку прибыли тайные представители бин-Ладена, которые должны были собрать максимум информации о странах, в которых планировалось создать подпольные ячейки «Эль-Каэды».
• С 1994 по 1997 год сюда начинают проникать «спящие агенты» (будущие резиденты), перед которыми поставлена основная задача — «натурализация». Они должны были здесь жениться, получить гражданство и открыть собственное дело, которое будет прикрытием явочных квартир и террористических баз «Эль-Каэды».
• В мае-июне 1998 года из Пакистана и других стран Ближнего Востока в Кению и Танзанию под разными предлогами легально прибыли или проникли непрсредственные организаторы и исполнители взрывов. В операции также принимали участие местные жители из кенийской и танзанийской мусульманских общин. Они исполняли различные технические поручения, не представляя общего замысла и цели теракта.
На основании собранной разведывательной информации бин-Ладен лично разработал план операции и наметил ее сроки. Удар по посольствам в Найроби и Дар-эс-Саламе было решено нанести 7 августа 1998 года («черную пятницу») — в восьмую годовщину с начала американского присутствия в Саудовской Аравии. Дата, таким образом, имела символическое значение. Дальнейшая разработка операции была поручена Мохаммеду Атефу и главному вербовщику организации палестинцу Абу Зубейде.
В Кении Фазул Абдулла Мохаммед, с 1996 года руководивший местным отделением «Эль-Каэды», арендовал на окраине Найроби, по адресу Рунду-Эстэйт, 43, большую, обнесенную высоким бетонным забором трехэтажную виллу. У местного птицефермера агенты «Эль-Каэды» купили большой грузовик «тойота». Во дворе дома прибывший из Афганистана эксперт-взрывник, египтянин по кличке Абдель Рахман, за два дня собрал мощную бомбу. Взрывчатка, взрыватели и другие компоненты, использованные при сборе «адской машины» были доставлены морским путем из Танзании на рыболовецких шхунах Мохаммеда Садика Оде, с 1994 года живущего в рыбацкой деревне недалеко от Момбасы.
В это же время в Танзании член «Эль-Каэды», местный житель по имени Хальфан Хамис Мохаммед, арендовал дом и приобрел старый автомобиль-рефрижератор фирмы «Ниссан», который, в соответствии с инструкцией Абдель Рахмана, заполнил несколькими сотнями килограмм тринитротолуола. Все компоненты взрывного устройства были переправлены в страну заранее. Бомба предназначалась посольству США в Дар-эс-Саламе.
Ранним утром 7 августа 1998 года в Лондон пресс-атташе бин-Ладена Халеду аль-Фаувазу было направлено тайное распоряжение. Сразу после того, как станет известно о взрывах в посольствах США на территории Кении и Танзании, придать огласке заявление об ответственности за взрывы от имени «Армии освобождения исламских святынь». Чуть позже, примерно в 09:00 по кенийскому времени, Агентство Национальной Безопасности США (АНБ) смогло перехватить отрывок телефонного разговора бин-Ладена по спутниковой связи с одним из своих боевиков: «…а теперь мы взрываем американское посольство…». Сигнал был перехвачен слишком поздно. Оставалось слишком мало времени, чтобы предотвратить трагедию.
В пятницу 7 августа 1998 года, примерно в 09.45, «тойота», в кузове которой находился мощный тротиловый заряд, выехала на улицы Найроби. Грузовик вел Мохаммед Рашид Дауд аль-Оухали, при нем была светозвуковая граната, чтобы нейтрализовать охранника на въезде в посольство. Второй террорист — Азам — держал в руках электрический включатель взрывного устройства. Боевики распевали тексты из Корана готовясь предстать перед Всевышним (как оказалось, решимости хватило не каждому). В час пик — 10.40 утра — «тойота» выехала на запруженную, как всегда в это время, городскую площадь, на которой находилось посольство. Неподалеку от пересечения проходящих здесь главных улиц города находился железнодорожный вокзал, на который в это время пришел поезд. Сотни людей, прибывшие на работу в столицу, заполнили площадь. Груженная взрывчаткой «тойота» еле продвигалась в плотном скоплении пешеходов и машин.
Когда «тойота» попыталась проехать на территорию посольства, дорогу ей преградил охранник, африканец, и потребовал предъявить разрешение. После короткого спора аль-Оухали выскочил из кабины грузовика и метнул в охранника светозвуковую шоковую гранату. Тот бросился бежать, оставив шлагбаум закрытым, аль-Оухали сделал несколько выстрелов из пистолета ему вслед, а потом и сам отказавшись от «мученической участи», пустился наутек. Оставшись в одиночестве, Азам привел в действие взрывное устройство прямо посреди самого оживленного перекрестка в десяти метрах от здания посольства. Взрыв 750 кг тротила и нитрата алюминия был ужасен. Посольское здание оказалось наполовину разрушенным, взрывной волной сорвало даже массивные бронированные двери. От соседних домов в которых размещался секретарский колледж и банк, остались лишь дымящиеся руины. Пятиэтажный бетонный колледж рухнул, как карточный домик. Во время взрыва погибло 213 человек, среди них 12 американцев, более 4500 человек получили тяжелые ранения.
Спустя 9 минут после взрыва в Найроби авторефрижератор, начиненный тротилом, взорвался на подъезде к американскому посольству в Дар-эс-Саламе. В результате теракта в Танзании погибло 11 человек и 85 получили ранения.
Никто из американцев не пострадал, все жертвы оказались танзанийцами. Жертв в Дар-эс-Саламе могло быть намного больше, помог случай. Опасаясь инфекционных заболеваний, американцы не использовали воду из местного водопровода, а доставляли очищенную в специальных автоцистернах. И сейчас такая автоцистерна преградила дорогу машине террориста. Пока охранник проверял документы у водителя водовоза, террорист занервничал, решил не рисковать и взорвал свою машину, не приблизившись вплотную к цели.
Сразу после взрывов неизвестный позвонил в кенийское информационное агентство и сообщил, что ответственность за теракты берет на себя ранее не известная исламистская группировка «Армия освобождения исламских святынь». Подозрение в организации преступлений пало на бин-Ладена и его организацию. В свою очередь, бин-Ладен отверг выдвинутые в его адрес обвинения. По его словам, он, как и все, узнал о взрывах в Кении и Танзании из теле- и радиосообщений. Вместе с тем бин-Ладен выразил свое полное одобрение случившемуся, находя вполне естественным, что «американцев всюду убивают на исламской земле».
После взрывов в Восточной Африке за бин-Ладеном прочно закрепилась репутация «врага Америки номер один». В конце 1998 года Окружной суд Южного Нью-Йорка вынес обвинительное заключение против него и 11 его сообщников за организацию и проведение терактов… Несмотря на то что бин-Ладен официально отверг свою ответственность за взрывы в Кении и Танзании, суд счел его вину полностью доказанной. Доказательствами служили: сообщение, отправленное в Лондон, перехваты телефонных переговоров, признательные показания захваченных террористов, подтвердивших свое членство в «Эль-Каэде».
В качестве ответных мер президент США Билл Клинтон отдал распоряжение директору ЦРУ подготовить акции против «Эль-Каэды» и тех государств, которые поддерживают антиамериканскую террористическую деятельность бин-Ладена. В первую очередь было решено нанести ракетный удар по афганским базам «Эль-Каэды». Вторая цель была на территории Судана. Агенты ЦРУ собрали образцы почвы в окрестностях фармацевтической фабрики «Аль-Шифа», расположенной в жилом квартале суданской столицы. Анализ, проведенный в Соединенных Штатах, позволил рассматривать фабрику как возможное место производства нервно-паралитического газа «VX».
20 августа 1998 года 60 крылатых ракет типа «Томагавк» были выпущены с четырех надводных кораблей и одной подводной лодки ВМФ США. Наведение их по целям в Афганистане осуществлялось через военный спутник. Чуть позже еще 20 ракет того же типа накрыли северное предместье суданской столицы.