Рассматривая проблему осуществления исламской революции в современных условиях, Тураби заявлял, что различные подрывные организации, действующие на территории стран Ближнего Востока, борются уже не с правительствами этих стран, а с марионеточными режимами, поддерживаемыми Соединенными Штатами. Пытаясь свергнуть эти режимы и превратить эти страны в исламистские государства, исламисты на самом деле вынуждены бороться с Соединенными Штатами. Поэтому для того, чтобы одержать победу в борьбе с этими марионеточными режимами и победить Соединенные Штаты и страны Западной Европы, развязывание международного терроризма признается вполне приемлемым. Принимая во внимание двойной характер этой угрозы — присутствие американских войск и оказываемое политическое влияние — исламистские организации из различных стран должны объединиться в борьбе против своего общего врага. Данный постулат расчистил дорогу для возникновения альянсов террористических организаций суннитов, которые действовали по всему миру, борясь за победу исламской революции.

В начале 1990-х годов такое изменение тактики не было пустыми рассуждениями теоретического характера, оно начало осуществляться через Исламистский интернационал. «Вооруженное исламское движение» (ВИД) является террористическим звеном Исламистского интернационала. Больше известное как Международный легион ислама, ВИД возглавляет новую волну международного терроризма. Главных террористов обычно называют «афганцами». Многие из них проходили подготовку с моджахедами в Пакистане, некоторые воевали в Афганистане. С начала 1990-х годов Исламский легион посылает членов своей организации в Азию, Африку, Европу и Соединенные Штаты для поддержки, подстрекания и осуществления того, что руководство этой организации считает борьбой за освобождение ислама. В настоящее время связанные с этой организацией группы исламистов действуют по всему миру, особенно там, где живут мусульмане. У исламистов имеются базы и вспомогательные объекты в Судане, Иране, Афганистане и Пакистане, где они проходят военную, террористическую подготовку и обучаются осуществлять тайные и подрывные операции; обучают их профессиональные инструкторы со всего мира. Исламские террористы попадают в эти лагеря через Тегеран, Хартум и Исламабад.

Во время своего пребывания в Судане Усама бин Ладен внес значительный вклад в становление нового исламистского интернационала и особенно ВИД. На этой стадии он выполнял функции основного посредника, но еще не имел того теологического и идеологического влияния, которое он имеет сейчас.

Приход к власти генерала Башира в результате военного переворота в июне 1989 года ни в коей мере не был просто очередным военным переворотом в странах Ближнего Востока, он стал событием стратегического значения. Решимость Башира превратить Судан — бедную, слаборазвитую страну, раздираемую братоубийственной гражданской войной, — в исламистское государство привела к резкому изменению стратегического положения Восточной Африки.

Вскоре после захвата власти Башир пригласил Тураби, чтобы провести с ним консультации о том, какую роль может сыграть Судан в распространении исламской революции. После этих дискуссий Тураби объявил о ведущей роли «Братьев-мусульман» (БМ), которое имело в Судане довольно прочные позиции. В августе 1989 года лидеры БМ встретились в Лондоне и приняли решение превратить Судан в прибежище исламистских движений из арабских стран, Африки и Азии. Судан и руководство МБМ заключили соглашение о том, что Судан становится плацдармом для внедрения исламистов в арабские и африканские страны в обмен на значительную финансовую помощь. Для этой цели на встрече в Лондоне было принято решение о создании в Хартуме под председательством Тураби совета руководства БМ, состоящего из девятнадцати человек.

Судан стремился стать государством исламистского типа, в связи с этим у него наметилась смена союзников и покровителей. Однако превращение Судана из союзницы Ливии и Ирака в союзницу Ирана было проблемой не только смены союзников. В связи с характером как военного режима в Судане, так и суданских исламистских организаций, это был серьезный процесс, затрагивавший идеологию всего мусульманского мира. К началу девяностых годов Судан был готов превратиться в форпост распространения исламистской революции в духе аятоллы Хомейни.

Серьезное сближение Судана с Ираном произошло в начале весны 1991 года на волне кризиса в Персидском заливе и особенно из-за того, что Саддаму Хуссейну не удалось начать настоящий джихад, о начале которого он объявил. Тураби занял эту нишу в самый разгар движения вооруженных исламистов, объявив о создании универсальной структуры для исламистского движения. Конференция арабских и исламских народов, одна из грандиозных организаций, созданных Тураби, была проведена в Хартуме с 25 по 28 апреля 1991 года. С момента ее создания Тураби является ее постоянным руководителем. Ключевые решения были приняты на закрытом совещании в доме Тураби, в Хартуме, накануне этой конференции; в отношении событий чрезвычайной важности такая процедура будет проводиться и в дальнейшем. Эта конференция фактически была конгрессом террористических организаций и массовых исламистских движений из пятидесяти четырех стран. Это была первая серьезная попытка скоординировать вооруженную борьбу исламистов-суннитов как против консервативно настроенных членов мусульманского сообщества, так и против Западных стран, это была месть за войну, развязанную против Ирака.

На конференции в Хартуме был также основан первый революционный интернационал исламистов-суннитов, названный Народная международная организация (НМО). В своем обращении Тураби подчеркнул, что цель НМО состоит в том, чтобы разработать глобальный план действий, чтобы бросить вызов агрессивной политике Запада, поскольку Аллах больше не может терпеть присутствие в нашем мире абсолютно материалистического государства. НМО учредил постоянный совет, состоящий из пятидесяти членов, каждый из которых представлял те пятьдесят стран, в которых шла борьба за освобождение ислама.

На Иран произвело серьезное впечатление рвение и решимость участников, проявленные во время проведения Конференции арабских и исламских народов; власти Ирана предложили профессиональную помощь для того, чтобы ускорить распространение исламской революции. Наиболее важной была помощь Ирана в организации штаб-квартир НМО. Спустя несколько дней после окончания конференции полковник суданской разведки Аль-Фатих Урва отправился в Тегеран. Вернувшись в Хартум, он привез с собой новейшие системы связи, в том числе электронное оборудование для создания помех в эфире для того, чтобы НМО могла поддерживать связь с многочисленными исламистскими организациями, разбросанными по всему миру. Секретные методики и коды связи также были разработаны прибывшими в Хартум специалистами из Ирана и организации «Хизбалла», а также сотрудниками египетской спецслужбы «Мухабарат».