В начале 1980-х бин Ладен курсировал между Саудовской Аравией и Афганистаном, привозя моджахедам сотни тонн строительных механизмов, бульдозеры, подъемники, грузовики и оборудование для рытья траншей. Он использовал оборудование для строительства грубых, простейших дорог, для рытья туннелей в горах, для рытья убежищ, для строительства примитивных госпиталей. В 1984 году он построил гостевой дом в Пешаваре для мусульман-иностранцев, приехавших чтобы вести джихад – священную войну против неверных русских. Дом был назван Беит-аль-Ансар, «Дом сторонников». В то же самое время бывший профессор Абдулла Ассам создал там же, в Пешаваре, «Бюро услуг» – «Мактаб-аль-Хадамат». Бюро вело в мусульманском мире широкую кампанию по рекрутированию добровольцев для участия в джихаде. Бин Ладен был основным финансистом «Бюро услуг». Ко времени ухода русских из Афганистана Усама построил больше дюжины гостевых домов.
Это был «Профессор» Ассам, палестинец, бывший его учитель в Джедде, кто повлиял на бин Ладена, убедив его финансировать арабских добровольцев, прибывших воевать в Афганистан. Три арабских страны поставляли львиную долю так называемых «афганских арабов»: Саудовская Аравия, Йемен и Алжир. Сколько их было? Точное количество неизвестно. Называются цифры около 25 тысяч. Если принять во внимание, что в Афганистане ежегодно воевали от 175 тысяч до 250 тысяч моджахедов, то цифра в 25 тысяч не представляется значительной.
В декабре 1984 года Абдулла Ассам объявил, что бин Ладен будет выплачивать ежемесячно по 300 долларов семьям добровольцев, отправившихся воевать в Афганистан. Вообще-то денег поступало из мусульманских стран немало, к 1986 году только из саудовских источников 20 миллионов долларов ежемесячно подкармливали джихад, однако у бин Ладена были личные амбиции. По свидетельству его друга аль-Фавваза, бин Ладен начал думать о создании своего мобильного отряда.
В 1986 году бин Ладен поселился в Пешаваре постоянно, руководя своими операциями из двухэтажной виллы в пригороде «Университетский городок» – University Town, там он жил и работал. В то же самое время бин Ладен основал свой первый лагерь внутри Афганистана, возле деревни Jaji в провинции Пактиа. Здесь, в Jaji, бин Ладен и его люди получили боевое крещение огнем: их целую неделю осаждали советские войска, и этот эпизод послужил краеугольным камнем популярной легенды вокруг бин Ладена.
Усама основал этот лагерь, вкопав его полностью в горы вокруг деревни. Он хотел иметь свой собственный лагерь для арабских добровольцев, в котором он будет лидером. Его к тому времени утомила, видимо, вторая роль при Абдулле Ассаме, тот был блестящим проповедником, теоретиком, интеллектуалом, на его фоне бин Ладен выглядел бледно. Как раз Ассам возражал против строительства лагеря в Jaji.
Битва за Jaji началась 17 апреля 1987 года. Около недели арабы с бин Ладеном выдерживали постоянный обстрел двух сотен советских военных, часть из них была одета в форму спецназа. Из пятидесяти оборонявшихся арабов погибла дюжина. Когда арабы поняли, что не смогут дальше обороняться, они отступили и ушли. Их бомбили с вертолетов.
Несмотря на отступление, Jaji была прославлена в арабском мире как победа. В первый раз афганские арабы продержались так долго против превосходящего противника. Арабские журналисты в Пешаваре ежедневно освещали подвиги бин Ладена на поле боя, все это широко публиковалось на Ближнем и Среднем Востоке и принесло поток новых добровольцев афганскому джихаду. Это самое начало легенды бин Ладена. Усама был назван «львом», им восхищались за то, что он разрушил стереотипный образ саудовского мультимиллиардера, ведущего праздную роскошную жизнь в отелях Лондона и Монте-Карло, променяв такую жизнь на опасности войны в Афганистане. Его поведение резко контрастировало с поведением тысяч членов саудовской королевской династии, и арабская улица это поняла и увидела. Тем более что в Jaji бин Ладен был ранен в ногу.
Тогда же бин Ладен выпустил свое первое видео. 50-минутное видео показывало его скачущим на лошадях, разговаривающим с арабскими добровольцами, обращающимся по радио, стреляющим, – те же самые действия множество полевых командиров совершали вне поля зрения видеокамеры. В дальнейшем видеообращения стали его оружием.