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