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