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