Масуд работал как над укреплением единства Объединенного фронта – чтобы у того появилось что-то похожее на вертикаль управления, так и над мобилизацией международной поддержки, особенно в рамках публичной кампании, направленной против талибов. В результате этих усилий его пригласили выступить в Европейском парламенте в Страсбурге в апреле 2001 года, вскоре после того, как талибы уничтожили статуи Будды в Бамиане. Он попытался связаться с пуштунами, в частности, подавая им сигнал о новой готовности сотрудничать с планом Захир-шаха по проведению Лойя Джирги. Он также попробовал создать единое военное командование, договорившись со своими иранскими и российскими поставщиками о том, что будущая военная помощь будет направляться исключительно через него, как министра обороны Исламского Государства Афганистан, а не поступать напрямую командирам. В ходе серии встреч в Узбекистане и Иране он достиг договоренностей с Дустумом и Исмаил-ханом и весной 2001 г. привез их обоих в Афганистан. Масуд также встретился с такими ключевыми пуштунскими лидерами моджахедов, как Абдул Хак из Нангархара и Хамид Карзай из Кандагара. Эти усилия, которые заложили основу для побед его организации после 11 сентября, когда ее лидера уже не было в живых, несомненно, усилили решимость талибов изгнать его с последнего плацдарма в Афганистане и готовность «Аль-Каиды» ликвидировать его еще до того, как после 11 сентября 2001 года внимание Запада обратится на Афганистан.
Движение талибов все больше соединялось с транснациональной экстремистской периферией глобальной исламистской политики, включая организацию Усамы бен Ладена, особенно по мере того, как росла их изоляция от глобального мейнстрима. Они, например, предоставили убежище Исламскому движению Узбекистана, некоторым чеченцам и уйгурам, а также различным боевикам из других стран. Хотя эти связи возникали оппортунистически, по мере их сохранения они дополнялись различными формами структурной интеграции.
Связи террористов с Афганистаном и Пакистаном привлекли внимание к деятельности базирующихся в Афганистане арабских сетей уже после имевшего место в 1993 году первого взрыва во Всемирном торговом центре в Нью-Йорке, хотя Усама бен Ладен стал центром сети, известной как «Аль-Каида», только в мае 1996 г., вернувшись в Афганистан из Судана. Бен Ладен, один из первых арабов, присоединившихся к борьбе моджахедов против Советского Союза, оставался в Афганистане на протяжении всей войны, помогая финансировать участие в ней арабских и других международных добровольцев. Все это время он был связан с саудовским разведывательным управлением, которое, в свою очередь, тесно сотрудничало со своими пакистанскими и американскими коллегами. Усама бен Ладен отвернулся от своих прежних спонсоров во время первой войны в Персидском заливе, когда он выступил против приглашения американских войск в Саудовскую Аравию. Он уехал из нее в Судан в 1991 г., и Саудовская Аравия лишила его гражданства в 1994 г. Под давлением Египта, который возложил на «Аль-Каиду» ответственность за покушение на президента Мубарака в Аддис-Абебе, в 1996 г. Судан выслал бен Ладена. В мае он вернулся в Афганистан, зафрахтовав самолет авиакомпании «Ariana Afghan Airlines», якобы для грузового рейса из Хартума в Джелалабад. Усама бен Ладен вместе с группой своих последователей жил в Афганистане под защитой Джелалабадской шуры, пока талибы не захватили этот район в сентябре 1996 г.
Ни Соединенные Штаты, ни Пакистан, через территорию которого пролетал самолет бен Ладена, похоже, не возражали против того, чтобы он обосновался в Афганистане. Хотя он собрал в Судане группу последователей со всего арабского мира и при поддержке суданских исламистских лидеров попытался сформировать всемирный фронт радикальных исламистов, в то время он считался угрозой главным образом на Ближнем Востоке. Талибы пообещали Эр-Рияду, что Усама бен Ладен не будет использовать свое убежище для поддержки любых актов насилия за рубежом, но в феврале 1998 г. он опубликовал публичную фетву, призывающую к всемирному джихаду против «евреев и крестоносцев». В результате летом 1998 г. Эр-Рияд сократил свою помощь талибам.
После взрыва посольств США в Кении и Танзании в августе 1998 г. и последовавших со стороны США репрессий мулла Омар изменил своему слову и отказался от данного саудовским властям обязательства выдать бен Ладена, вследствие чего Саудовская Аравия прекратила помощь талибам и заморозила дипломатические отношения с ними. До этого она была одной из трех стран, наряду с Пакистаном и Объединенными Арабскими Эмиратами, которые поддерживали дипломатические отношения с Исламским Эмиратом Афганистан.