В ноябре 1989 года Мохаммед-Мустафа уволился из армии, чтобы целиком посвятить себя делу исламистов. Он занимался военным обучением молодых исламистов в Калифорнии и Нью-Йорке (Нью-Джерси), готовя их к джихаду в Афганистане. Некоторые из этих молодых людей стали членами нью-йоркской террористической сети Омара Абдуллы Рахмана. В 1990 году Мохаммед-Мустафа совершил ряд поездок на Ближний Восток. В Афганистане, используя свой опыт службы в армии Штатов, он обучал будущих террористов обращению с оружием и взрывчаткой, тактике партизанской войны и использованию бомб с дистанционным управлением и мин-ловушек. Затем Мохаммед-Мустафа помогал отбирать наиболее успешных учеников для отправки в Египет и Соединенные Штаты. В 1991 году он отправился в Судан, где тесно работал с бин Ладеном, разрабатывая для него систему защиты от специальных и тайных операций США — от создания электронных и сенсорных устройств до обучения телохранителя бин Ладена. В 1993 году он работал в штабе аль-Рашиди, используя свой опыт для сражений с отрядами американской армии. Получив инструкции от бин Ладена, он также много ездил по Африке — между Кенией, Танзанией, Нигерией, Угандой и Гвинеей, — изучая американские военные объекты. В конце 1993 — начале 1994 года он приходил в посольство США в Найроби, чтобы изучить его строение и оборонительные сооружения. Все это время он также укреплял базу исламистов в северной Калифорнии. Осенью 1998 года Мохаммед-Мустафа был арестован и обвинен в причастности к взрывам посольств в Восточной Африке.

Халид аль-Саид Али Абу-аль-Дахаб приехал в Соединенные Штаты в 1986 году с заданием создать себе надежное прикрытие. С этой целью он поселился в Санта-Кларе, женился на американке и получил гражданство. В конце 80-х Мохаммед-Мустафа привлек его к работе, и он отправился на два месяца на обучение в Афганистан, где исламистские лидеры убедили его в важности, поддержки операций в Соединенных Штатах. В течение следующих нескольких лет Дахаб поддерживал работу разветвленной коммуникационной системы, связывающей исламистских командиров, действующих подпольно в арабском мире, и высшее руководство террористов с исламистами в Пакистане, Йемене, Судане, Австрии, Британии, Катаре, Объединенных Арабских Эмиратах, Бахрейне, Албании и Канаде. Он также контролировал тайное прохождение денег и сведений через Калифорнию, закупал и тайно переправлял спутниковые телефоны, которыми теперь пользовались бин Ладен, Завахири и другие лидеры террористов. От Мохаммеда-Мустафы Дахаб получал поддельные и настоящие паспорта различных государств и переправлял их Завахири, чтобы руководители террористов могли без опаски разъезжать по Западу. В конце 1980-х Дахаб стал совершать поездки в Египет, где передавал деньги и инструкции руководителям местных террористов. Он был арестован 29 октября 1998 года, когда пытался бежать из Египта в Соединенные Штаты.

К началу 1995 года остальному миру уже было невозможно игнорировать эту активную деятельность, и правительства стран, которым угрожала потенциальная опасность, начали принимать меры. Правительства арабских стран остро осознали растущую исламистскую угрозу в Пакистане и Афганистане. В феврале принц Тюрки бин Файсал, руководитель разведки Саудовской Аравии, предпринял ряд резких и отчаянных мер, направленных на подавление «афганской» угрозы.

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

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

Однако Исламабад с самого начала не собирался выполнять просьбы Эр-Рияда. Что же касается МВР, то все ее усилия были направлены на изменение имиджа Пакистана, а не на пресечение исламистского терроризма, финансируемого пакистанским правительством. Показной характер этих соглашений ясно открылся в начале апреля 1995 года, накануне поездки Бхутто в США. Под прикрытием очередной конференции КАИН в Хартуме были проведены консультации между высшими чинами разведок главных спонсирующих терроризм государств и лидерами террористов.

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

Главной темой дискуссии стало создание новых офисов и штаб-квартир по всему миру, с тем чтобы международное исламистское движение было подготовлено к грядущим переменам. Завахири доказал необходимость расширять сеть этих офисов на Балканах. Участники встречи сошлись на следующих главных офисах и районах ответственности: Сана — для поддержки операций на Аравийском полуострове; Хартум — для поддержки операций в Египте, Ливии, Чаде, Уганде, Кении и Камеруне; Могадишо — для поддержки отрядов исламистов в Сомали, Эфиопии, Джибути и Эритрее; Рим — для координации и поддержки операций исламистов в Северной Африке; Карачи — для поддержки операций в Пакистане, Кашмире, Афганистане и Косово; Тегеран — для поддержки операций в Центральной Азии, Индии и Боснии.

Кроме того, должны были заработать два крупных центра на Западе, существование которых стало возможным благодаря деятельности бин Ладена. Лондонский офис должен был отвечать за пропагандистскую и исследовательскую работу, включая научные и стратегические исследования. А офис в Нью-Йорке (в Бруклине) должен был отвечать за финансовую работу, маскируя ее под благотворительную деятельность и гуманитарные фонды. Деятельность американской сети достигла такого размаха, что в 1996 году Конгресс издал Антитеррористический акт, предоставляющий правоохранительным органам гораздо больше свободы в борьбе с этой угрозой. Бин Ладен основал сеть международных финансовых организаций и открыл множество банковских счетов, через которые могли бы проходить, смешиваться и отмываться деньги, собранные под видом благотворительных взносов или тайно переправляемые государствами, финансирующими терроризм. Бин Ладен, с его хорошим знанием и прямым участием в международном бизнесе компьютерной эры, решал проблемы исламистов с передвижением и отмыванием огромных денежных сумм, необходимых для поддержания терроризма и подрывной деятельности во всем мире. Ему было поручено наблюдать за деятельностью этих центров из его офисов в Хартуме, а на работу с ними ему выделили дополнительные средства. Иранский делегат Мухаммад Сайд Наамани пообещал 120 миллионов долларов на покрытие расходов этих новых центров.