Пока Наджва растила детей в Судане, а Омар и его братья вступали в подростковый период, масштабы вооруженной деятельности Усамы значительно выросли. Разъяренный тем, что ему пришлось покинуть Саудовскую Аравию навсегда, он винил в этом как американское правительство, так и саудовскую королевскую семью. Его гнев укрепил решимость нанести террористический удар по Соединенным Штатам и Саудовской Аравии.

Благодарный стране, предоставившей ему убежище, бен Ладен активно разрабатывал планы по улучшению экономической ситуации в Судане. Вскоре он начал строить фабрики, открывать предприятия, прокладывать дороги.

Обозлившись на саудовцев и американцев за то, что его отправили в ссылку, Усама бен Ладен также стал поспешно усиливать военную мощь «Аль-Каиды». С разрешения суданских властей он организовал первые учебные военные лагеря в разных районах страны и начал набирать бойцов для священного дела. Его знаменитое имя стало приманкой для многих, и вскоре учебные лагеря бен Ладена оказались забиты до отказа.

После того как Усама перенес свои базы в Судан, за ним последовали и египтяне. Доктор Айман аль-Завахири со своим «Аль-Джихадом» и группировка Омара Абдель-Рахмана «Аль-Гамаа аль-Исламийя» восстановили прежние связи с Усамой, перевезя своих боевиков в Хартум. Сочетание этих трех группировок представляло собой настоящий рассадник радикализма.

Вскоре после того как Усама поселился в Судане, появились первые очевидные свидетельства атак на США. Сначала произошло нападение на Йемен, на Аден. Американские военные использовали этот город как одну из своих баз по пути в Сомали, где участвовали в гуманитарной миссии. 29 декабря 1992 года бомбы взорвали две гостиницы в Адене. И хотя целью являлись американские солдаты, ни один из них не был убит. Зато погибли двое ни в чем не повинных австрийских туристов.

Меньше чем через год, 4 октября 1993 года, Усама бен Ладен скооперировался с исламской милицией Сомали, которая сбила два американских вертолета «Черный ястреб», убив восемнадцать американских военнослужащих. Это трагическое событие легло в основу книги и одноименного фильма «Падение „Черного ястреба“».

В 1994 году саудовское правительство не только лишило Усаму и всю его семью гражданства своей страны, но и заморозило счета, конфисковало наследство его детей. И хотя точные цифры неизвестны, полагают, что Усама в одно мгновение потерял миллионы и миллионы долларов.

Его стремление атаковать Саудовскую Аравию и Америку усиливалось с каждым нанесенным ему ударом.

Некоторые из планов, организованных на базах «Аль-Каиды», были предотвращены западными спецслужбами, но другие удалось реализовать. А 26 июня 1995 года провалился террористический план, из-за которого Усаму и его «Аль-Каиду» выдворили из Судана. По иронии судьбы, Усама бен Ладен не имел никакого отношения к этому конкретному нападению.

Когда группировка Абдель-Рахмана «Аль-Гамаа аль-Исламийя» попыталась убить египетского президента Хосни Мубарака, правительства стран региона вместе с США усилили давление на суданское правительство, требуя выслать из страны все три пресловутые радикальные группировки.

Сначала власти Судана предложили выдать Усаму саудовскому правительству. Но главы королевства знали, что Усаму еще высоко чтят на родине как героя войны. Им не улыбалась мысль, что придется судить героя войны.

Затем суданские власти предложили Усаму Соединенным Штатам. Поскольку на тот момент против Усамы не было выдвинуто никаких обвинений, у американского правительства не имелось законных оснований для его ареста.

Тогда власти Судана просто объявили Усаме, что он должен покинуть их страну. Не зная, где ему будут рады, Усама начал поиски нового пристанища и вскоре получил приглашение от нескольких мощных партий Афганистана.

И в мае 1996 года Усама, его сын Омар и ближайшие соратники отбыли из Хартума и направились в одну из стран мира, где царит полное беззаконие — в Афганистан. Туда, где национальные и международные законы не будут связывать им руки. Усама бен Ладен получил свободу делать всё, что ему вздумается.