Проведение этих операций почти не было сопряжено с риском: на случай чрезвычайных ситуаций был разработан план, предусматривающий участие уже находящихся на месте отрядов. Взрывы в Восточной Африке стали следствием ряда причин: политической линии руководства исламистов на эффектные удары по Западу; провала первоначального плана — террористического акта во время Кубка мира по футболу во Франции; и настойчивых требований Тураби провести антиамериканские операции в Восточной Африке, чтобы поспособствовать распространению исламизма и нанести удар по странам, поддерживавшим повстанцев в южном Судане.
Хасан аль-Тураби, духовный лидер Судана и выдающаяся фигура воинственного суннизма, всегда стремился к распространению исламизма в Африке. Несмотря на драматический исход исламистского джихада в Сомали — вызвавший вывод войск США, — Хартум и Тегеран полностью осознавали, что они не достигли никаких значимых целей. После победы исламистов в Могадишо так и не было установлено исламистское правительство, а началась братоубийственная война между различными вооруженными группировками. Об этом постоянно напоминала разгорающаяся на юге Судана гражданская война. Кроме того, иностранная помощь, поступавшая в южный Судан через страны Восточной Африки, была дополнительным стимулом нанести удар как по этим странам, так и по их стратегическому защитнику — Соединенным Штатам.
Усиление исламистского подполья в Восточной Африке началось сразу же после вывода американских войск из Сомали, в начале 1994 года. Айман аль-Завахири, бывший в то время старшим командиром в Сомали, считал наращивание сил в Кении настолько важным, что занялся этим лично, совершая многочисленные тайные поездки в Найроби и Момбасу. Костяк нового вооруженного отряда в Кении составляли иорданские «афганцы». Первоочередной их задачей было закрепиться в Кении и подготовиться к приему других исламистов, которые должны были прибывать из Пакистана.
Одновременно исламистские сети в Восточной Африке занялись вопросами снабжения — переправкой наркотиков, выращиваемых и производимых в Афганистане и Пакистане, и отмыванием денег для финансирования быстро расширявшихся исламистских сетей в Западной Европе и Соединенных Штатах. Основными портами, которыми пользовались — и до сих пор пользуются — исламисты, были Занзибар (Танзания) и Момбаса (Кения): отсюда наркотики переправлялись в Западную и Восточную Африку и далее на Запад. Растущее значение Восточной Африки для системы материального обеспечения террористов во всем мире делало этот регион еще более привлекательным местом для проведения зрелищных террористических актов.
Хартум попытался задействовать двух видных исламистов, которые находились в Найроби с 1994 года как резервные командиры, но они оказались не готовы к решительным действиям. Первым из них был Мустафа Махмуд Сайд Ахмад, египетский «афганец», родившийся в Заире и закончивший университет аль-Азхар. Действуя из своей базы в Кувейте, он выполнял шпионские задания для исламистов Кувейта и Египта. Но к середине 1990-х годов он уже отвернулся от воинственного исламизма. Другой командир был Вадих эль Хейдж, американец арабского происхождения, который служил секретарем бин Ладена в Хартуме с середины 1980-х годов. Хотя он и был искренне предан делу исламизма, он оказался неподходящим человеком, потому что привлек к себе внимание. В августе 1997 года отряды кенийской службы безопасности и ФБР устроили облаву в доме эль Хейджа, в результате чего он как оперативный сотрудник «погорел». Оба командира в 1997 году были высланы из Найроби, а их место заняли новые, более уверенные в себе.
Наиболее важное изучение ситуации в Восточной Африке было проведено в сентябре 1996 года под прикрытием визита иранского президента Али Акбара Хашеми-Рафсанджани в шесть стран Восточной Африки — ЮАР, Зимбабве, Танзанию, Судан, Уганду и Кению. Группа старших офицеров разведки, сопровождавших Хашеми-Рафсанджани, воспользовалась этим случаем, чтобы лично изучить ситуацию в регионе. В середине октября Хашеми-Рафсанджани пояснил, что его визит «предоставил исламскому Ирану историческую возможность помочь в развитии и восстановлении африканского континента». Он отметил «тщетные попытки США оказывать давление на африканские страны, чтобы помешать им укрепить отношения с Ираном» и заключил, что «страны и народы Африки оценили выгоды торговых и экономических связей с исламским Ираном и уже освободились от уз эгоистичной политики Запада».