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