С начала 1998 года бин Ладен занялся превращением «Всемирного фронта джихада против евреев и крестоносцев» в мощную военно-террористическую организацию. Для начала бин Ладену и Завахири пришлось урегулировать разногласия между партиями «Исламского фронта» и решить ряд неотложных проблем, важнейшими из которых были создание руководящей структуры и механизма координации между террористическими организациями, Тегераном и «Интернационалом Хизбалла». К лету 1998 года эти задачи были решены под личным контролем бин Ладена и Завахири. Благодаря своему высокому положению среди террористического руководства, Завахири сумел установить необходимые контакты и добился больших успехов. О своем вступлении во Фронт объявил целый ряд организаций — «Египетский исламский джихад», «Египетская вооруженная группа», «Общество пакистанских ученых», партизанские организации Кашмира, движение «Джихад в Бангладеш» и военное крыло афганской «Комиссии по консультациям и реформам», возглавляемой бин Ладеном.
Наиболее значимым достижением стало создание механизма выработки стратегических задач и координации операций, проводимых всеми этими организациями и группами по всему миру. Был учрежден шура (консультативный совет) «Исламского фронта», состоящий их высших руководителей всех организаций — участников Фронта. Шура возглавляют бин Ладен и аль-Завахири (в качестве главнокомандующего). Создание единого командного центра резко увеличило эффективность военных формирований Исламского фронта. Совместные операции при поддержке государств-спонсоров — Ирана, Пакистана и Судана — уже продемонстрировали рост «профессионализма» этих групп, особенно на организационном и финансовом уровнях.
Согласно арабским источникам, американская разведка проинформировала консервативные арабские правительства, что организация бин Ладена — «Исламский фронт» — «есть неформальная коалиция бывших афганских моджахедов разных национальностей, включая египтян, иорданцев, палестинцев, ливанцев, жителей стран Персидского залива, алжирцев, пакистанцев и афганцев, — а также мусульман из других стран, включая и сами Соединенные Штаты». Было отмечено, что основные силы бин Ладена «постоянно базируются в Судане, Йемене, Эфиопии и Сомали, равно как в Пакистане и Афганистане». В многочисленных учебных лагерях, особенно в восточном Афганистане и Пакистане, готовится новое поколение моджахедов. Один араб, недавно посетивший Афганистан, обнаружил в одной из сетей лагерей примерно 5 ООО стажеров, в возрасте от шестнадцати до двадцати пяти лет, прибывших практически изо всех уголков земного шара. Наиболее многообещающие из них назначаются в Батальоны мучеников (самоубийц). Они называют себя «человеческими бомбами» и обучаются проведению эффектных терактов по всему миру во имя дела ислама, в том числе и с использованием оружия массового поражения.
Общая численность базирующегося в Афганистане отряда бин Ладена составляет более 10 ООО человек. Осенью 1998 года статус этого отряда резко повысился, так как в него вступили представители элиты «Талибана». Это случилось после того, как две группы бойцов бин Ладена разгромили превосходящие силы Ахмада Шаха Массуда и возглавили операцию по захвату «Города Хо Ши Мина» — укрепленный центр Массуда в горах Гиндукуша, возле Бамиана. Костяк сил бин Ладена составляют примерно 3 ООО арабских «афганцев». В начале ноября египетская разведка оценивала их численность в 2830 человек: 594 египтянина, 410 иорданцев, 291 йеменец, 255 иракцев, 177 алжирцев, 162 сирийца, 111 суданцев, 63 тунисца, 53 марокканца, 32 палестинца, а также представители стран Персидского залива и других государств. Эти моджахеды все чаще появляются на фронтах джихада по всему миру, особенно в Косово и Кашмире.
МВР активно помогает бин Ладену в расширении исламистской инфраструктуры в Индии. Очень эффективными показали себя кассеты с пропагандистскими записями, распространяемые среди мусульманского населения Индии. На этих записях бин Ладен и другие авторитетные представители исламистов описывают Индию — наравне с Соединенными Штатами и Израилем — как величайшего врага ислама. Главные каналы распространения исламистских агитационных материалов — это учреждения религиозной благотворительной организации «Ахл-и-Хадит», которая, в свою очередь, сотрудничает с «Лашкар-и-Туиба» — организацией кашмирских исламистов. Эта организация, которую возглавляет Абдул Карим Тунда, уже брала на себя ответственность за несколько взрывов в Нью-Дели. Кроме того, у бин Ладена есть крупные террористические ячейки в южно-индийских городах Бангалор и Хайдарабад. Эти ячейки также распространяют пропагандистские воззвания, подчеркивающие важность исламистского джихада во всем мире, а финансируют их несколько принадлежащих бин Ладену благотворительных учреждений.