В 1983 году Осама придумал, как наладить механизм снабжения моджахедов свежими силами из арабских стран. И поставил это дело на поток. В Пешаваре Осама открыл Бейт-уль-ансар (Дом последователей), куда попадали арабские волонтеры, ехавшие сражаться в Афганистан. Бейт-уль-ансар представлял собой что-то вроде перевалочной базы. Вскоре через руки Осамы стали проходить все прибывающие в Афганистан наемники.
Одновременно с Домом последователей в Пешаваре было основано Бюро службы джихада («Мактаб аль-Хидмат»), которое занялось пиаром афганского джихада.
Деятельность этой конторы активно поощрялась администрацией Рональда Рейгана. «Мактаб аль-Хидмат», по замыслу Вашингтона, должно было стать центром, организующим действия мусульман всего мира против Советов. Головные офисы организации в 1984 году расположились в Детройте и Бруклине. Руководителем организации стал духовный наставник Осамы Абдалла Аззам.
Благодаря возросшему притоку арабских волонтеров в Афганистан Осама начал расширять свой бизнес. Начал он с создания собственной сети тренировочных лагерей. Первые лагеря были основаны в 1986 году. За два года «завхоз моджахедов» бен Ладен создал шесть крупных баз.
Количество его арабских подчиненных росло. У бен Ладена стали возникать проблемы с контролем над многочисленными сподвижниками. В 1988 году он решил собрать воедино данные обо всех арабах, воюющих в Афганистане. С этой целью все прибывавшие в Дом последователей, будь то воины или просто жертвователи, заполняли особые формы, которые оставались у Осамы. Так сложилась огромная база данных об участниках советско-афганской войны. Именно этот свод документов и получил название «Аль-Каида» («База»).
Импресарио джихада
Уже начиная с 1984 года Осама жил в Афганистане больше, чем в Саудовской Аравии. Поначалу он держался подальше от боевых действий и занимался в основном хозяйственной деятельностью: прокладывал дороги в горах, оборудовал базы. Со временем, однако, бен Ладен втягивается в организацию военных действий. Вокруг него стали собираться отставные высокопоставленные военные, в основном из Сирии и Египта.
К середине 1980-х годов Осама набрал-таки армию и вступил со своими подразделениями в боевые действия против советской армии. Минимум пять раз в период с 1984 по 1989 год Осама принимал участие в сражениях, более того – руководил военными операциями. Первая битва с участием Осамы бен Ладена и его арабов-добровольцев произошла в районе Бактия, в 200 км от Хоста. Однако бен Ладен явно не был умелым и расчетливым полководцем. Так, предпринятая в 1989 году попытка штурма Джелалабада, контролировавшегося Наджибуллой, была совершенно непродуманной и быстро захлебнулась. Правда, эта неудача не сказалась на его авторитете.
Ко времени участия Осамы в боевых действиях относятся первые свидетельства очевидцев (афганцев-участников боевых действий) о контактах бен Ладена с саудовскими