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