В первые дни американской интервенции военные и организаторские способности исламистов, особенно СИС, не были проверены на практике, поскольку их лидеры избегали огласки. Один арабский государственный деятель заметил в приватной беседе, что это бездействие «следует считать частью стратегии аль-Тураби, направленной на создание вокруг Судана исламского пояса. Аль-Тураби убежден, что только такой пояс сможет защитить эксперимент по созданию исламского государства и превращению его в базу исламского движения в арабских и африканских странах. У СИС есть сторонники, в Кении, Джибути и других африканских странах. Общее у них то, что они действуют почти полностью в согласии с инструкциями аль-Тураби». Наиболее интенсивно подъем исламизма проходил в Сомали, Уганде, Танзании, Чаде и Кении.

В то же самое время и Судан, и Иран не только «открыто выступали против американского вторжения в Сомали», но и опасались стратегических последствий присутствия американских войск на Африканском Роге. 28 ноября 1992 года, когда Соединенные Штаты объявили о намерении ввести войска в Сомали, крупная иранская делегация во главе с аятоллой хаммадом Язди, в которую входило около тридцати представителей разведки, армии, служб безопасности, экспертов-экономистов и дипломатов, поспешила в Хартум для срочных консультаций по поводу совместных действий. Вследствие визита Язди в Тегеране представителями разведок Ирана и Судана был подписан новый «протокол о сотрудничестве в области безопасности». Главным моментом нового соглашения было предоставление Тегераном помощи суданским службам безопасности в области финансирования терроризма и подрывной деятельности как против местной оппозиции, так и против «других арабских режимов» в регионе. Сотрудники суданской разведки уже проходили обучение в лагерях иранской разведки в Машхаде и Коме.

Тегеран и Хартум решили совместить приведение в действие уже существующих чрезвычайных планов с принятием новых решительных мер. Специальному комитету во главе с Али Утхманом Таха, в который входили суданские и иранские правительственные чиновники, была поручена разработка операций в Сомали. Миссией комитета было «превратить Сомали в ловушку и болото для американских войск с помощью партизанской войны». Комитет решил ничего не предпринимать до тех пор, пока ситуация в Сомали не будет внимательно изучена. «Комитет будет следить за развитием американского вторжения в Сомали и разрабатывать планы противостояния» посредством местных организаций и СИС.

На решения комитета Таха непосредственно повлияло нежелание СИС и других исламистских сил противостоять или сопротивляться американским войскам. «Не секрет, что, наблюдая за действиями американцев в Сомали, СИС будет действовать исходя не только из интересов Сомали, но и из того, что партия считает интересами исламского интернационализма, который аль-Тураби старается создать на основе нескольких структур, разработанных им для привлечения исламских движений во всем мире. Военные действия СИС против американского присутствия в Сомали будут определяться процессами, связанными с размахом деятельности международных сил в регионе», — объяснял хорошо осведомленный ливанский аналитик.

Тегеран и Хартум ожидали крупных выступлений против войск США и других западным стран. Для проведения таких крайне рискованных операций Тегеран санкционировал через Язди создание Сомалийской революционной гвардии (СРГ), которой должны были руководить эксперты иранской разведки и ливанского отделения «Хизбалла», уже прибывшие в Судан. Командовать СРГ было поручено Али Маншави, офицеру иранской разведки.

Исламисты также ускорили приготовления внутри Сомали к вооруженной борьбе с западными частями. Эти приготовления простирались от агитации населения до наращивания военных сил. «Враждебное отношение к присутствию ООН проявляется на пятничных церемониях в сомалийских мечетях», — отмечал местный обозреватель. Обученные бойцы собирались в лагерях СИС в северной Сомали и Огадене. Приток оружия из Пакистана, Ирана и Судана — идущий через Судан — заметно возрос в конце ноября 1992 года.

Разрабатывалась четкая стратегия исламистов в Сомали. Государства, поддерживающие исламистов, решили, что сомалийские исламисты (главным образом СИС, при активной поддержке СРГ и других террористических организаций) смогут использовать усиливающуюся политизацию американского присутствия, — например, «заключение сделок» с военачальниками, племенами и кланами, — чтобы «способствовать изгнанию американских воинских частей до того, как Соединенные Штаты добьются своих истинных целей». По мнению СИС, истинные цели США были такие: 1) установление контроля над новыми нефтяными месторождениями в Судане, Сомали, Эритрее и Йемене, что и являлось настоящей причиной «гуманитарной помощи»; 2) установление проамериканского правительства в Могадишо; 3) вторжение из Сомали в южный Судан, который должен стать «регионом, где будет покончено с исламским вопросом» — тем же образом, что в иракском Курдистане уже было покончено с Саддамом Хуссейном. Комитет Таха должен был приступить к эскалации войны в Сомали и особенно к активизированию элитных отрядов террористов только тогда, когда станет понятно, что действия американцев угрожают стратегическим интересам Тегерана и Хартума.

Несмотря на решение не трогать американские отряды в Сомали, исламистское руководство не могло не обращать внимание на растущее присутствие США на Африканском Роге. Было крайне необходимо нанести косвенный удар по этому развертыванию сил — пусть и символически, — с целью привлечения к нему внимания. Было решено ударить по недавно появившимся американским техническим объектам в Адене (Южный Йемен): во-первых, там велась подготовка к интервенции в Сомали, а во-вторых, они находились в Азии, в непосредственной близости от африканского побережья. Основные иранско-суданские террористические организации были заняты подготовкой к ожидаемой серьезной конфронтации в Могадишо, и нужно было, чтобы кто-нибудь еще занялся этим делом. Усама бин Ладен, с его полезными связями в Йемене, Афганистане и Пакистане, был идеальной кандидатурой.

Располагая крайне ограниченным временем, бин Ладен для ускорения нанесения удара решил вспомнить о своих давних и проверенных связях. Основной ударной силой должны были стать йеменские «афганцы». Первоначальный план предусматривал взрыв пары отелей в Адене, в которых останавливались американские военные, и сооружений в море и в аэропортах. Чтобы осуществить план несмотря на все трудности и препятствия, бин Ладен убедил шейха Тарика аль-Фадли покинуть его лондонское убежище и лично возглавить операцию. Фадли тайно приехал в Йемен в середине ноября. Для экономии времени необходимые крупные денежные суммы переводились через счета принадлежащих бин Ладену йеменских фирм.

В начале декабря под прикрытием йеменского отделения «Исламского джихада» был сформирован ударный отряд. Костяк террористов составляли около 500 хорошо подготовленных йеменских «афганцев» под непосредственным руководством шейха Тарика аль-Фадли. Их главная база находилась в районе города Саадах. Из-за жестких временных рамок бин Ладен и Фадли решили использовать боевые отряды «Исламского джихада» прямо в Адене — для убийств местных политиков. Для планируемой операции против американцев эти отряды были усилены опытными изготовителями бомб и дополнительным оснащением.

С этой же целью был поспешно организован специальный тренировочный комплекс неподалеку от города Саадах (южный Йемен) — примерно в 50 милях от границы с Саудовской Аравией. По меньшей мере, один ливийский эксперт по бомбам был переброшен из Пакистана. Опытные террористы, равно как необходимое для операции оборудование и оружие, переправлялись контрабандой из Судана по Красному морю на заброшенный берег возле города аль-Хауха — на северном побережье Йемена. Один из ливийских «афганцев» устроил свою «школу» в надежном доме в окрестностях Саадаха. Ему было поручено обучить нескольких йеменских «афганцев» изготовлять бомбы и устраивать взрывы, а также наблюдать за изготовлением бомб. Этот ливиец покинул Йемен и исчез за день до теракта в Адене.