На основании собранной разведывательной информации бин-Ладен лично разработал план операции и наметил ее сроки. Удар по посольствам в Найроби и Дар-эс-Саламе было решено нанести 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 ракет того же типа накрыли северное предместье суданской столицы.
Результат для американцев оказался крайне неудачным. В Афганистане в районе Хоста были разрушены два пустовавших лагеря «Эль-Каэды». Сразу после взрывов посольств бин-Ладен и его боевики предусмотрительно покинули их и укрылись в горных пещерах. Кроме этих лагерей оказались разрушенными несколько домов афганских крестьян, не имевших отношения к террористам, и деревенская мечеть. Однако главным просчетом оказалась ошибочная атака секретной базы пакистанской разведки ИСИ, расположенной в области Пактия. Согласно неофициальной информации, полученной от высокопоставленного пакистанского чиновника, во время ракетного обстрела погибло пятеро офицеров ИСИ и около 20 стажеров, находившихся в это время на базе. Семьдесят девять миллионов, затраченных на крылатые ракеты «Томагавк», привели к материальному ущербу в несколько тысяч долларов (стоимость полевых бараков и палаток в лагерях «Эль-Каэды»), разрушению домов и гражданских объектов и гибели гражданских лиц и военных, не имевших никакого отношения к терактам в Восточной Африке. При этом ни один из террористов, включая самого бин-Ладена, не получил даже царапины. Сразу же после ракетного залпа «Томагавков» ЦРУ засекло в эфире голос бин-Ладена. Говоря по спутниковому телефону, он произнес лишь одну короткую фразу: «Хвала Аллаху, я жив…».