Они готовились обстрелять транспортные самолеты ВВС США, подготовленные к отправке в Сомали. Эффективные оперативно-розыскные действия позволили по горячим следам раскрыть преступление, 8 января 1993 года, спустя 10 дней после теракта, был арестован шейх Тарика аль-Фадли и большинство его людей, преступные связи исполнителей прямо указывали на бин-Ладена.
Бин-Ладен со свойственными ему хладнокровием и рассудительностью сделал необходимые выводы. Операция, по его мнению, потерпела полный провал из-за низкого профессионализма людей, ответственных за сбор разведывательной информации и планирование операции. Йеменская группа не только не выполнила задание, но и поставила под угрозу провала всю региональную сеть «Эль-Каэды». Больше «Эль-Каэда» и ее руководитель не допустят столь грубых промахов. Взрыв в центре йеменской столицы был только началом целой череды разрушительных терактов с многочисленными невинными жертвами — христианами, мусульманами, иудеями, индусами…
К тому времени лидирующую позицию в организации вслед за бин-Ладеном прочно занял Айман аль-Завахири, объединивший с «Эль-Каэдой» свою собственную террористическую фракцию. Союз бин-Ладена и аль-Завахири, их энергия, опыт и финансовые возможности оказались весьма продуктивными, теперь «Эль-Каэда» могла контролировать многие организации исламских радикалов типа «Джихад аль-Ислами» и действовать по всему миру. Во многом этому способствовала поддержка духовных авторитетов, в первую очередь слепого шейха Умара Абд аль-Рахмана — лидера египетских исламистов. Это время можно назвать временем окончательного завершения строительства организации и оформления ее идеологии — радикального воинствующего исламизма — Всемирного Исламского Фронта Джихада против крестоносцев и евреев. Роль Аймана аль-Завахири в этом процессе, его «архитектора» и идеолога, не уступает роли самого бин-Ладена.
К 1993 начали проявлять тревогу спецслужбы США. До этого времени о бин-Ладене было сравнительно мало известно. Во время партизанской войны в Афганистане против Советской армии он был даже их союзником. Потом он стал активистом исламского фундаментализма в изгнании. Таких было немало, и личность бин-Ладена явно недооценивалась. Теперь — после террористических нападений и поступления сведений о масштабах террористической активности — американцы принялись за пересмотр собственной политики и ошибок. Это время совпало и провоцировалось тяжелой гуманитарной катастрофой в Сомали и вызванным этим региональным кризисом.
С 1991 года в Сомали шла гражданская война. В 1992 году к этому добавилась сильная засуха. К осени 1992 года более половины населения Сомали, почти 5 миллионов человек, страдали от голода и эпидемий инфекционных болезней. Более 300 тысяч человек — большинство из них дети — умерли, около 2 миллионов беженцев были вынуждены покинуть свои дома. Несмотря на массированную поставку продовольствия и медикаментов, организованную мировым сообществом, положение беженцев не улучшалось. Гуманитарная помощь ООН не достигала адресатов, оказываясь в руках вооруженных грабителей. Немногочисленный миротворческий контингент ООН не мог обеспечить охрану доставки и пунктов распределения гуманитарной помощи.
Большую часть страны и ее столицы Могадишо контролировал наиболее сильный из полевых командиров, бывший выпускник советского военного училища Мохаммед Фарах Айдид. Но в целом государственная власть в Сомали отсутствовала, и положение все время ухудшалось. В ноябре 1991 года в Могадишо после кратковременного затишья вновь вспыхнули бои между соперничающими вооруженными группировками. К декабрю 1991 года в ходе конфликта погибло около 4 тысяч человек, в основном мирных жителей, более 20 тысяч были ранены. Столица превратилась в руины.
9 декабря 1992 года на восточном побережье Сомали, недалеко от Могадишо, высадилась Объединенная оперативная группировка (UNITAF) войск ООН общей численностью в 17 тысяч человек. Целью группировки было обеспечение безопасной доставки гуманитарных грузов и обеспечение нормального функционирования пунктов распределения продовольствия. Очевидно, что наличие группировки задевало интересы противоборствующих сторон, конфликт принял международный характер с участием США.
Бин-Ладен, наблюдавший за развитием событий из своей ставки в пригороде Хартума, не преминул воспользоваться ситуацией. По его словам, ввод миротворческого контингента ООН на территорию Сомали стал «…еще одним подтверждением империалистической сущности Америки и ее неприкрытой экспансии, направленной против мусульман…». ООН, по мнению бин-Ладена, превратилась в послушную игрушку в руках Соединенных Штатов. Вначале Египет, затем Саудовская Аравия и Кувейт, на этот раз — Сомали. Взрыв «адской машины» у отелей Адена в декабре 1992 года должен был послужить предупреждением американцам, однако они «…проигнорировали исламскую армию и вторглись в Сомали…».