Усама основал этот лагерь, вкопав его полностью в горы вокруг деревни. Он хотел иметь свой собственный лагерь для арабских добровольцев, в котором он будет лидером. Его к тому времени утомила, видимо, вторая роль при Абдулле Ассаме, тот был блестящим проповедником, теоретиком, интеллектуалом, на его фоне бин Ладен выглядел бледно. Как раз Ассам возражал против строительства лагеря в Jaji. «Абдулла говорил, в Афганистане 29 или 30 провинций, зачем тратить столько денег на один такой лагерь, находившийся практически в Пакистане, чуть ли не на границе?» — вспоминает журналист.
Битва за Jaji началась 17 апреля 1987 года. Около недели арабы с бин Ладеном выдерживали постоянный обстрел двух сотен советских военных, часть из них была одета в форму спецназа. Из пятидесяти оборонявшихся арабов погибла дюжина. Когда арабы поняли, что не смогут дальше обороняться, они отступили и ушли. Их бомбили с вертолетов.
Несмотря на отступление, Jaji была прославлена в арабском мире как победа. В первый раз афганские арабы продержались так долго против превосходящего противника. Арабские журналисты в Пешаваре ежедневно освещали подвиги бин Ладена на поле боя, все это широко публиковалось на Ближнем и Среднем Востоке и принесло поток новых добровольцев афганскому джихаду. Это самое начало легенды бин Ладена. Усама был назван «львом», им восхищались за то, что он разрушил стереотипный образ саудовского мультимиллиардера, ведущего праздную роскошную жизнь в отелях Лондона и Монте-Карло, променяв такую жизнь на опасности войны в Афганистане. Его поведение резко контрастировало с поведением тысяч членов саудовской королевской династии, и арабская улица это поняла и увидела. Тем более что в Jaji бин Ладен был ранен в ногу.
Тогда же бин Ладен выпустил свое первое видео. 50-минутное видео показывало его скачущим на лошадях, разговаривающим с арабскими добровольцами, обращающимся по радио, стреляющим, — те же самые действия множество полевых командиров совершали вне поля зрения видеокамеры. В дальнейшем видеообращения стали его оружием.
Бин Ладен обращался к арабским журналистам и давал длинные интервью, нацеленные на «использование СМИ, чтобы привлечь больше арабов, рекрутировать больше арабов для войны в Афганистане». Это было рождение новой стратегии бин Ладена, нацеленной прежде всего на арабоговорящий мир.
Его недавний старший друг Абдулла Ассам понял его новую тактику и не одобрил ее: «Вы видите, что Усама делает, — он собирает и тренирует молодых людей. Это не наша политика, не наш план. Мы пришли служить этим людям сюда, вот почему мы назвали нашу организацию «Бюро услуг»… Он же собирает и организует молодых людей, тех, кто не хочет участвовать в борьбе рядом с афганским народом».
Все правильно понял бывший друг. Будущий друг и союзник, египтянин, доктор, работавший тогда в госпитале Кувейта Айман аль-Завахири, разговаривал с бин Ладеном в 1987-м. «Бин Ладен говорил открыто о необходимости глобального джихада не только против Советского Союза, но и против коррумпированных светских правительств Ближнего Востока, Соединенных Штатов и Израиля».
Аль-Завахири и бин Ладен сошлись во взглядах. Тихий доктор оказался лидером «Египетской группы джихада», ответвления «мусульманских братьев», стоявшей за убийством в 1981 году египетского президента Анвара Садата. Айман Завахири переселился в Пешавар и стал работать в госпитале для афганских беженцев. В 1989 году он и бин Ладен основали организацию «Аль-Каида», в переводе с арабского — «База».
В 1989 году, в феврале, советские войска выведены из Афганистана. Бин Ладен тотчас теряет интерес к этой стране и покидает ее для Саудовской Аравии, но долго там не задерживается. В том же году он появляется в Судане, где давно разместился его строительный бизнес. Он построил там 1200 километров дорог.
Дальнейшие перипетии биографии Усамы бин Ладена либо совсем недостоверны, либо плохо доказуемы. Якобы он побывал в Сараево, ухитрился проникнуть в Косово, его принимали в Албании. Якобы он помогал террористам на Северном Кавказе, основал ячейки «Аль-Каиды» в двадцати странах. Однако все эти сведения исходят из одного источника — CIA.