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