Затем Усама бен Ладен осознает, что от недостатка профессионализма больше всего страдает дело вербовки бойцов сопротивления. Он решает сосредоточить усилия на реорганизации каналов их доставки на место. Начиная с 1984 г. он сближается с палестинцем Абдаллой Аззамом, пламенным идеалистом из окружения Ясира Арафата, создавшим в Пешаваре Бюро помощи муджахидам; бен Ладен помогает ему набирать боевиков. У Аззама уже есть свои пункты почти по всему миру, даже в США — в Бруклине. Там над одной китайской лавкой пряностей располагается «Центр беженцев Аль-Кифах», где совершает богослужения слепой шейх Омар Абдул Рахман, скромный имам, которого арестуют в 1993 г. после теракта во Всемирном торговом центре.
До 1990 г. Усама бен Ладен, безостановочно снующий между Афганистаном и Саудовской Аравией, трудится на всех участках: тысячами набирает бойцов и организует их перевозку в горы, создает учебно-тренировочные лагеря, с помощью собственных бульдозеров строит укрепления и туннели на границе с Пакистаном. Его увлеченность делом доходит до того, что в некоторых случаях он сам берется за оружие. Среди окружающих его легенд есть и такая, что при сооружении укреплений и рытье противотанковых рвов он нередко собственноручно управлял землеройными машинами.
18 марта 1997 г. в газете «Пакистан», выходящей на языке урду, он рассказал об одном из острых моментов того периода:
«Во времена джихада русские стали наступать в районе Джайи. В авангарде шли танки, авиация тоже начала наносить бомбовые удары. Мне пришлось несколько дней просидеть в окопе. Мы уже ждали, что враг вот-вот окажется рядом! Несмотря на это, я заснул... Когда проснулся, враг уже исчез. Возможно, меня не заметили... В другой раз ракета «Скад» разорвалась очень близко от меня, но меня не ранило. Такие инциденты заставили меня отбросить страх смерти. А вот американцы смерти боятся... Они как мыши. Если можно было сокрушить Россию, то и Соединенные Штаты можно обезглавить...»
В том же Джайи, вблизи пакистанской границы, в 1986 г. и в Шабане в 1987 г. Усама бен Ладен, по некоторым свидетельствам[35], непосредственно участвовал в тяжелых рукопашных боях с солдатами Советской Армии; он якобы был легко ранен, но вышел победителем из этих первых баталий, показавших миру, что Советская Армия не непобедима. Вскоре после ухода советских войск в 1989 г. бен Ладен вместе с подразделением пакистанских технических советников участвовал в бою в аэропорту Джелалабада; его задело шрапнелью, и так он получил свой значок муджахида, который дается под огнем, а не в светском салоне, не в женевской или лондонской мечети и не на трибуне ООН.