После ухода советских войск Осама решил, что теперь вместо Советского Союза Соединенные Штаты стали главным врагом ислама. Он объявил священную войну правительству собственной страны — Саудовской Аравии, которая слишком сблизилась с Соединенными Штатами. С его точки зрения, саудовский королевский дом совершил преступление, разрешив американским солдатам во время подготовки войны с Саддамом Хусейном вступить на священную землю Мекки и Медины.

Первую свою крупную акцию он организовал 13 ноября 1995 года в Саудовской Аравии. Там возле организованного американцами центра подготовки саудовской армии взорвалась машина, начиненная взрывчаткой. Погибло шесть человек, шестьдесят было ранено — в основном американцы. 25 июня следующего года он организовал еще один теракт против американцев в Саудовской Аравии, снова взорвав грузовик со взрывчаткой. Погибло девятнадцать и было ранено около пятисот человек.

Его лишили саудовского подданства. Бен Ладену пришлось переехать в Судан, где у власти находятся такие же, как он, фанатичные исламисты. Он дал суданскому правительству деньги и завел там бизнес. В Судане у него была строительная фирма, экспортная компания и ферма, где выращивали подсолнечник, кунжут, фрукты. Его компания построила «Революционную дорогу» из Хартума в Порт-Судан.

В Судане он создал три тренировочных лагеря, где обучались террористы из Египта, Алжира и Туниса.

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

Он приумножал свой капитал для того, чтобы финансировать исламских боевиков. У него было так много денег, что его боевики, пожалуй, единственные, кто мог действовать самостоятельно — даже без поддержки одного из тех государств, которые обычно оказывают необходимую террористам помощь.

Бен Ладен выписывал деньги на строительство мечетей в Боснии или на покупку продовольствия для голодающих в Сомали, он финансировал сотни религиозных школ в Афганистане и в Пакистане, но основные его деньги шли террористам.

В выпущенной им фетве (богословско-правовое заключение в исламе) говорится: «Мы от имени Аллаха призываем всех правоверных мусульман выполнить долг перед Всевышним — убивать американцев, где бы они ни находились».

На территории Афганистана он построил целый городок для ветеранов афганской войны, которые присоединились к нему.

В начале 1998 года он основал «Всемирный исламский фронт борьбы против иудеев и крестоносцев». 7 августа 1998-го прогремели взрывы у американских посольств в Танзании и Кении. Погибло двести двадцать четыре человека, из них двенадцать американцев. Соединенные Штаты получили сведения, что это дело рук бен Ладена. Спецслужбы предложили президенту Клинтону высадить в Афганистане отряд спецназа, чтобы похитить бен Ладена и предать его суду либо, на худой конец, просто уничтожить. Но шансы на успех были невелики, и Клинтон отверг предложение.

С помощью американцев в разных странах были арестованы десятки исламистов, связанных с бен Ладеном. Эти аресты нанесли серьезный удар его организации, но, как выяснилось позднее, не подорвали ее боевых возможностей.

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

12 октября 2000 года взорвал себя камикадзе, который на лодке, груженной взрывчаткой, подошел к американскому эсминцу «Коул», стоявшему в йеменском порту Аден.