Одновременно с переброской американских военных в Сомали Осама бин-Ладен направил сюда сотни «арабских афганцев». Вступило в силу заранее — еще в 1991 году — подготовленное соглашение между ним и руководителем сомалийских повстанцев Айдидом, которому была обещана финансовая поддержка. Из «человека Москвы» Айдид стал исламским фундаменталистом. По распоряжению бин-Ладена руководитель Военного комитета «Эль-Каэды» Мохаммед Атеф организовал в столице Кении Найроби оперативный штаб. Летом 1993 года бин-Ладен организовал переброску сотен «арабских афганцев» на территорию Сомали. Главным образом это были выходцы из Пакистана, Афганистана и Йемена. Часть боевиков проникала на территорию Сомали с моря и отсюда мелкими группами просачивалась в Могадишо, другая пересекала сомалийскую границу на легких самолетах со стороны Кении и Эфиопии. «Арабские афганцы» присоединялись к отрядам Айдида. Между ним и людьми бин-Ладена была договоренность, боевики «Эль-Каэды» не принимали участия в суданской междоусобице. У них была своя цель — американские солдаты. Нужно было дождаться удобного случая. Вскоре он представился.
В июне 1993 года в Могадишо с новой силой вспыхнули уличные бои. На этот раз удар был впервые нанесен по военнослужащимиз контингента ООН. В результате нападения погибли 25 пакистанских военных. К середине лета в столкновениях с «армией Айдида» погибло еще 30 военнослужащих из состава сил ООН и несколько сотен мирных горожан. Очевидно, что препятствием к мирному решению проблемы служит Айдид, нормализация ситуаци в Сомали невозможна без его нейтрализации или устранения. Эта задача была возложена на подразделения специального назначения армии США, включавшие в свой состав рейнджеров и бойцов антитеррористической группы «Дельта».
План операции был разработан в Центральном Разведывательном Управлении США и состоял в неожиданном нападении и разгроме вооруженной верхушки движения во главе с Айдидом, предполагалось, что его военные силы (милиция Айдида) после этого просто разбегутся. Ошибка была катастрофической — спецподразделению США противостояли не полуголодные головорезы Айдида, а хорошо обученные и вооруженные профессионалы войны из числа «арабских афганцев» бин-Ладена. Предполагая развитие будущих событий, Мохаммед Атеф (военный руководитель «Эль-Каэды») разработал встречный план — заманить американцев в заранее подготовленную ловушку в городских районах Могадишо.
3 октября 1993 осведомитель ЦРУ из окружения Айдида сообщил о том, что штаб Айдида и он сам находятся в центре Сомалийской столицы, недалеко от центрального рынка в здании гостиницы «Олимпик». В 15:32 силы специального назначения армии США на 19 вертолетах, атакже 12 боевых машин из состава сил ООН начали выдвижение к центральному рынку Могадишо. Общая численность группы составляла 120 военнослужащих армии США.
Ловушка сработала. Сразу после высадки десанта его окружила огромная толпа вооруженных и бесчинствующих сомалийцев. Получив приказ к отступлению, американцы столкнулись с «афганцами» бин-Ладена и вынуждены были принять бой. Вместо спецоперации, на которую отводилось 90 минут, американцам пришлось сражаться в течение 14 часов с хорошо вооруженным и численно превосходящим противником. Потери американцев составили 18 человек убитыми и 73 ранеными, счет потерь их противника шел на сотни. Специальная комиссия Конгресса США, расследовавшая причины провала операции в Могадишо, установила роль бин-Ладена и его людей как главную противостоящую силу конфликта, боевики Айдида выполняли второстепенные функции прикрытия — организацию массовых беспорядков и создание препятствий и завалов на пути движения военной колонны.
Америка пережила публичное унижение — наибольшее со времен Вьетнамской войны. Мировые телеканалы показывали, как толпа сомалийцев торжествует и бесчинствует над трупами американских солдат. Под давлением общественного мнения и в соответствии с решением Конгресса США президент Билл Клинтон объявил о своем намерении вывести из Сомали американские войска к марту 1994 года.
Для бин-Ладена наступил торжественный момент. В каком-то смысле решение американцев оказалось для него приятной неожиданностью. Он не ожидал столь быстрого и впечатляющего результата. Теперь из всего этого следовало извлечь пропагандистскую выгоду. Его стратегия оправдала себя. Америка потерпела поражение на глазах всего мусульманского мира. Вывод американского воинского контингента из Сомали и последующая эвакуация посольства США должны были послужить поучительным примером. Если исламисты смогли заставить могущественную сверхдержаву покинуть Сомали, то в дальнейшем это можно будет сделать и в других регионах мира. Господству Америки, как представлял это себе бин-Ладен, наступал конец.