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