Придя в ужас от беззащитности моджахедов перед советской и кабульской артиллерией, бин Ладен доставил из Саудовской Аравии инженерное оборудование. Он перевез в Афганистан часть принадлежащих его семье бульдозеров, чтобы быстро построить дороги и создать удобства для моджахедов в восточном Афганистане. Вскоре он заключил договоры с многочисленными компаниями из Саудовской Аравии и других стран Персидского залива на поставку строительной техники, чтобы выкапывать траншеи и убежища для моджахедов. Советские войска, полностью осознавая важность этих укреплений, неоднократно обстреливали бульдозеры бин Ладена с вертолетов. Не раз он продолжал работу под огнем, не обращая внимания на опасность. Наряду с военной помощью, бин Ладен обучал афганцев, пакистанцев и арабов работать на строительной технике. Затем он приступил к грандиозной программе строительства укрепленной инфраструктуры для моджахедов в восточном Афганистане, включавшей дороги, тоннели, больницы и склады.

В 1980 году Соединенные Штаты вынудили правительства арабских стран сыграть более активную роль в афганском кризисе. Президент Садат согласился помочь развивающемуся афганскому сопротивлению оружием. Публично Садат заявил, что Египет оказывает военную помощь, «потому что они — наши братья-мусульмане, находящиеся в беде». Это позволило исламистам проводить агитацию в пользу Афганистана, а также обрести безопасное убежище за пределами Египта для ряда своих людей — особенно тех, кто был связан с убийством Садата в октябре 1981 года. Египетский журналист и комментатор Мохаммед Хейкал заметил, что «когда Афганистану стали оказывать помощь во имя исламской солидарности, это сильно сыграло на руку неофициальным мусульманским группам». И действительно, в начале 1980 года египетские исламисты (некоторые из них — бывшие офицеры египетской армии) начали прибывать в Афганистан, чтобы поделиться с моджахедами своими военными знаниями. Многих из первых египтян переправлял Ахмад Шауки аль-Исламбули, в настоящее время — один из старших командиров бин Ладена, и брат Халида аль-Исламбули, убийцы Садата. Это были беженцы, спасавшиеся от политических чисток в Египте. Вскоре они организовали сплоченное арабское революционно-террористическое движение, которое по-прежнему составляет ядро сети бин Ладена, поставляя главных боевых командиров и самые надежные отряды. Тем временем в 1983 году Исламбули организовал в Карачи сеть по переправке людей и оружия в Египет и из Египта, которая все еще действует. Но в целом в 1980–1982 годах арабский мир обходил тему Афганистана молчанием.

В начале 1980-х Усама бин Ладен вернулся домой, чтобы организовать финансовую поддержку моджахедам, а также вербовку и переправку добровольцев. Для этой цели он использовал связи своей семьи с высшими эшелонами власти в Эр-Рияде. Вскоре он установил контакты с принцем Салманом — братом короля, принцем Тюрки, шефом разведки и другими важными чиновниками.

Хотя бин Ладен настаивал на всемерной поддержке афганского джихада, у Эр-Рияда были другие планы в отношении молодого борца, имевшего хорошие связи. В то время жителей Саудовской Аравии пугала мысль о возможном стратегическом окружении и захвате в клещи Аравийского полуострова просоветскими силами. Больше всего их беспокоило растущее военное присутствие Советского Союза, Восточной Германии и Кубы в Южном Йемене (в то время — коммунистическом государстве, НДРЙ) и в Красном море, на Африканском Роге. Официально проводя в отношении НДРЙ политику попустительства агрессору и экономического стимулирования, Эр-Рияд вынашивал совершенно другие планы.

Саудовская разведка спонсировала исламское подполье в НДРЙ, формально выступавшее под знаменем Тарика аль-Фад-ли — последнего аденского султана и воинственного исламиста. Усаму бин Ладена попросили сформировать «добровольческие» части моджахедов, чтобы укрепить ряды йеменских повстанцев. Это мероприятие было полностью профинансировано Эр-Риядом и получило благословение высшей королевской власти. Бин Ладен создал ударные отряды из исламистов-добровольцев, собиравшихся в Афганистан, и бойцов саудовской Белой гвардии (формально находившихся в отпуске). Бин Ладен был настолько вовлечен в йеменские события, что даже участвовал в нескольких рейдах и стычках с южнойеменскими силами безопасности. Но, несмотря на весь энтузиазм, антикоммунистический джихад в Йемене так и не получил развития. Не видя никаких ощутимых результатов, Эр-Рияд опустил руки. Но к этому времени бин Ладен уже установил тесные личные связи с Тариком аль-Фадли, депортированным в Сану. Он и другие руководители йеменских исламистов, которым бин Ладен помогал в начале 1980-х годов, впоследствии станут помогать ему в 1990-х.

Энтузиазм и эффективные действия Усамы бин Ладена в Йемене не остались без внимания саудовского двора. После окончания специальных операций против НДРЙ Эр-Рияд постарался закрепить особые отношения с юным бин Ладеном, связав его выгодными финансовыми соглашениями. В начале 1980-х королевский двор решил расширить две священные мечети. Проектом должна была заняться одна из компаний Мухаммада бин Ладена, но король Фахд, оказывая уважение Усаме, лично предложил ему контракт на расширение Мечети Пророка в Медине. Усаме сказали, что одна только эта сделка принесет ему прибыль в 90 миллионов долларов. На аудиенции у короля Фахда Усама бин Ладен отказался от предложения и вместо этого страстно высказался за более серьезную поддержку джихада в Афганистане. На короля Фахда, наследного принца Абдаллу и принца Тюрки, уже убежденных в стратегической важности ситуации в Афганистане для Саудовской Аравии, произвела сильное впечатление убежденность бин Ладена, и они пообещали помочь афганскому «делу». Усама много не проиграл в финансовом плане, потому что контракт достался его отцу. Позже Усама говорил верным людям в Афганистане, что его капитал увеличивался, а бизнес развивался соответственно суммам, которые он тратил на джихад.

Несмотря на все усилия афганских моджахедов, влияние Афганистана на мусульманский мир выросло лишь в середине 1980-х годов, когда вопрос стал шире освещаться в прессе, а организованная переправка добровольцев, начало которой положил Усама бин Ладен, обрела размах. До этих же пор даже арабские исламисты, занятые борьбой со своими собственными правительствами, оставались безразличными. Но в 1985 году сотни арабов — преимущественно исламистов — начали вливаться в ряды афганских моджахедов. Если в начале 1980-х в Афганистане находилось 3000–3500 арабов, то в середине 1980-х одних только представителей «Хизб-и-Ис-лами» (Партии ислама) там было от 16 до 20 тысяч. Арабские исламистские организации тоже посылали в Афганистан своих командиров — обучаться джихаду. В лагерях моджахедов они получали своего рода продвинутое исламское образование, запрещенное во многих арабских странах как подрывное, или бунтарское.

Эти иностранные добровольцы легко вписывались в новое окружение в Пакистане благодаря всеисламскому характеру афганского сопротивления. В середине 1980-х годов иранский аналитик Амир Тахери так объяснял характер сопротивления: «Афганское движение сопротивления не ограничивается программой-минимум — сохранением национальной независимости и территориальной целостности, — но открыто выступает за создание исламского общества. Советские войска расстреливаются в горах Афганистана во имя Аллаха, а не из-за национализма в его западном понимании. В ряде освобожденных районов движение сопротивления уже установило свое идеальное исламское общество. Здесь женщины снова надели паранджу, узаконено многоженство, девочки не ходят в школу, а муллы и мавлави [религиозные лидеры] пользуются тиранической властью во всех сферах жизни». Все эти социальные ценности и стремления совпадали с чаяниями приезжающих арабов — особенно тех, кто состоял в Мусульманском Братстве — самобытной и по-прежнему пользующейся сильнейшим религиозным авторитетом суннитской исламистской организации — и различных джихаддистских организациях.

К середине 1980-х годов Афганистан стал как магнитом притягивать воинственных исламистов во всем мире. В начале 1980-х египетские и другие исламистские группы очень быстро сделали Пешавар своей штаб-квартирой в изгнании. В результате крепнущего сотрудничества между ними они основали «международную организацию джихада», используя Пакистан и Афганистан как плацдармы для своих операций за границей. К примеру, один из первых офисов открыл в 1984 году доктор Айман аль-Завахири— для исламистского движения под руководством Аббуда аль-Зумура — подполковника египетской военной разведки и старшего боевого командира подпольного исламского джихада, который был арестован накануне убийства Садата. Завахири бежал из Египта в середине 1980-х, во время антиисламистских чисток, проводимых президентом Мубараком, который пришел к власти после убийства Садата. В настоящее время Завахири — ближайший товарищ бин Ладена и старший боевой командир его «движения». Представители этого первого поколения иностранных добровольцев в Афганистане, искренне преданные бин Ладену, составляют теперь руководство и высшее командование исламистского террористического движения. А египетскому контингенту моджахедов предстояло еще сыграть важнейшую роль в начале 1990-х, в поднятии волны терроризма на Западе.