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