25 июня 1996 года, ровно в 22:30. двое наиболее опытных и проверенных боевиков «Эль-Каэды» из числа «aрабских афганцев» поднялись в кабину бензовоза и, вырулив из гаража, стали медленно продвигаться в направления базы. За несколько минут до взрыва солдат американской военной полиции, несший патрульную службу в районе базы, увидел двух арабов, которые припарковав под оградой бензовоз, подозрительно быстро выскочили из кабины и стремглав бросились к поджидавшему их белому легковому автомобилю. Солдат поднял тревогу, но было уже поздно.
Страшный взрыв снес железобетонный забор, как бут-то тот был из песка, а вслед за ним южную стену казармы в которой в это время находились несколько сот американских военнослужащих. Второй взрыв распыленного бензина довершил дело: вакуумная волна буквально высосала людей из казармы и бросила их в воронку взрыва. Погибло 19 американских военнослужащих, 386 человек получили ранения, из них 147 граждан Саудовской Аравии, 118 граждан Бангладеш и 109 американцев, из них 80 были ранены крайне тяжело. Это был самый крупный теракт против американских военнослужащих со времен Ливанской войны 1982–1984 года.
На следующий же день после взрыва государственное телевидение Эр-Рияда передало официальное заявление саудовских властей, гарантировавших вознаграждение в размере 10 миллионов реалов (более 2 миллионов 600 тысяч долларов) за информацию, которая приведет к задержанию преступников. Вскоре отпала первая версия о причастности к взрыву проиранской саудовской террористической организации — «Шиа Хизбалла». Некоторое время организаторы теракта оставались неизвестны. Ответ дал сам бин-Ладен. 23 августа 1996 года, или 1417 года месяца Хиджры, он выпустил свою первую фетву — освященное послание объемом около двадцати страниц. Фетва называлась «Против американцев, оккупирующих Святые места, — изгнать неверных с Аравийского полуострова» и прямо призывала к джихаду против Соединенных Штатов: Фетва прямо указывала на организаторов взрыва и имела далеко идущие последствия. Отныне любой масштабный теракт против США стал приписываться бин-Ладену. Этот человек открыто объявил войну Соединенным Штатам.
Одной из первых африканских стран, на территорию которой проникли эмиссары бин-Ладена, стала Кения — отсталая страна, с погрязшим в коррупции правительством, бездействующими законами и крайне бедным населением, большую часть которого составляли мусульмане. Все это делало Кению удобным местом для создания хорошо законспирированной террористической сети. В столице страны Найроби, прямо в посольстве США, размещалась крупная станция прослушивания ЦРУ, в кенийском порту Момбасе, старейшем на восточноафриканском побережье, находилось большое число американцев. В этом регионе бин-Ладен решил нанести очередной удар. На этот раз целью должны были стать посольства США в Кении и Танзании.
К планированию терактов «Эль-Каэда» приступила в 1993 году, за 5 лет до их осуществления, когда бин-Ладен ещё находился в Судане и мог действовать достаточно свободно. Как позже показали на допросах арестованные члены «Эль-Каэды», подготовка взрывов в Кении и Танзании проходила в три этапа:
• В 1992–1993 году в Восточную Африку прибыли тайные представители бин-Ладена, которые должны были собрать максимум информации о странах, в которых планировалось создать подпольные ячейки «Эль-Каэды».
• С 1994 по 1997 год сюда начинают проникать «спящие агенты» (будущие резиденты), перед которыми поставлена основная задача — «натурализация». Они должны были здесь жениться, получить гражданство и открыть собственное дело, которое будет прикрытием явочных квартир и террористических баз «Эль-Каэды».
• В мае-июне 1998 года из Пакистана и других стран Ближнего Востока в Кению и Танзанию под разными предлогами легально прибыли или проникли непрсредственные организаторы и исполнители взрывов. В операции также принимали участие местные жители из кенийской и танзанийской мусульманских общин. Они исполняли различные технические поручения, не представляя общего замысла и цели теракта.
На основании собранной разведывательной информации бин-Ладен лично разработал план операции и наметил ее сроки. Удар по посольствам в Найроби и Дар-эс-Саламе было решено нанести 7 августа 1998 года («черную пятницу») — в восьмую годовщину с начала американского присутствия в Саудовской Аравии. Дата, таким образом, имела символическое значение. Дальнейшая разработка операции была поручена Мохаммеду Атефу и главному вербовщику организации палестинцу Абу Зубейде.
В Кении Фазул Абдулла Мохаммед, с 1996 года руководивший местным отделением «Эль-Каэды», арендовал на окраине Найроби, по адресу Рунду-Эстэйт, 43, большую, обнесенную высоким бетонным забором трехэтажную виллу. У местного птицефермера агенты «Эль-Каэды» купили большой грузовик «тойота». Во дворе дома прибывший из Афганистана эксперт-взрывник, египтянин по кличке Абдель Рахман, за два дня собрал мощную бомбу. Взрывчатка, взрыватели и другие компоненты, использованные при сборе «адской машины» были доставлены морским путем из Танзании на рыболовецких шхунах Мохаммеда Садика Оде, с 1994 года живущего в рыбацкой деревне недалеко от Момбасы.