Оказавшись в изгнании, бин-Ладен уже открыто начинает формировать исламистскую, в том числе антисаудискую, сеть. Вместе с другими саудовскими оппозиционерами и союзными «Эль-Каэде» египетскими исламистскими террористическими организациями «аль-Джамаа аль-Исламийя» и «Джихад аль-Ислами аль-Масри, он приступает к формированию так называемого „Братства бин-Ладена“. Спустя несколько лет это „Братство“ станет основой Всемирного Фронта Джихада против крестоносцев и евреев, наиболее масштабной и эффективной террористической организации в мире.
В отличие от своих предшественников и ряда параллельных экстремистских структур, бин-Ладен принципиально изменил стратегию терроризма. Если ранее направлением борьбы для структур, подобных „Джихад аль-Ислами аль-Масри“[76] и „аль-Джамаа аль-Исламийя“»,[77] были собственные прозападно ориентированные режимы (в частности, режим Мубарака в Египте), то бин-Ладен изменил цель. Приветствуя удачное покушение на президента Египта, которое готовилось в течение нескольких лет и к которому, как предполагается, он сам приложил руку, бин-Ладен одновременно изменял главное направление террора. Он убеждал своих союзников в том, что неосмотрительно тратить свои усилия, чтобы рубить «щупальца гидры западного империализма и продажных светских режимов», которые тут же отрастают. В сложившихся условиях наносить удар следовало в центр «всех проблем арабо-мусульманского мира», то есть по американскому присутствию в регионе. По убеждению бин-Ладена, безбожные режимы уже доказали свой «антиисламский характер», некомпетентность и преступную сущность. Если американцы уберутся назад за океан, «измученная умма[78] сама попросит исламских революционеров встать во главе мусульманского возрождения».
Пример показал сам бин-Ладен. Руководимая им «Эль-Каэда» отказалась от проведения эпизодических непоследовательных акций, а путем долгосрочного планирования создала единый фронт военных действий. Все операции намечались заранее и били в одну цель — освобождение мусульманских стран от прозападного, в основном американского, влияния. Антиамериканские требования декларировались вслух. Теперь любая акция приобретала внушительный пропагандистский вес. При этом нельзя было предугадать, где и когда будет нанесен очередной удар и проследить цепь, ведущую от заказчика к исполнителю преступления было крайне трудно. Стратегия оказалась эффективной, противодействующие спецслужбы столкнулись с новым явлением и не смогли оказать ему должного противодействия. Осуществляя нападения в Йемене и Судане, бин-Ладен начал планирование диверсий против американских военных объектов и посольств (а также посольств Израиля) на территории стран Восточной и Центральной Африки.
Но главным объектом его внимания была Саудовская Аравия. Американское присутствие в этой стране было стратегически важно как самим американцам, так и саудовцам. Умудренные болезненным опытом последних лет американские объекты были взяты под круглосуточный усиленный режим охраны. Ни один человек, не говоря уже о машине, не мог приблизиться к ним на близкое расстояние. Но Абдулазиз аль-Мукрин, резидент «Эль-Каэды» в Саудовской Аравии, сумел найти достойную цель. Ею оказалось Управление программного обеспечения Национальной Гвардии Саудовской Аравии, размещенное в многоэтажном здании в самом сердце Эр-Рияда. В работе Управления были задействованы военные специалисты из Соединенных Штатов, они же проводили обучение сотрудников. По наблюдениям террористов, в здании одновременно находилось, как минимум, полторы сотни американцев. Вместе с тем охрана Управления была явно недостаточной, даж представительство американских авиакомпаний в Эр-Рияде охранялось лучше. В случае удачного проведения теракта появлялась возможность нанести удар сразу и по Соединенным Штатам, и по Национальной Гвардии — элитной военной структуре ненавистного бин-Ладену саудовского режима.
Все расходы по подготовке диверсии бин-Ладен взял на себя. Министерство обороны Судана, находившееся под контролем «Эль-Каэды», обеспечило каналы для доставки всего необходимого. При помощи суданских спецслужб были изготовлены фиктивные сопроводительные документы на груз, согласно которым, в мешках с тринитротолуолом находилась сельскохозяйственная продукция. С территории одного из предприятий, принадлежащего бин-Ладену, на грузовиках его же компании взрывчатые вещества были доставлены на военный склад, расположенный на побережье Красного моря. Отсюда ночью на небольших моторных лодках, также принадлежащих бин-Ладену, груз был тайно переправлен в Йемен. Далее через пустыню при помощи местных исламистов взрывчатка мелкими партиями была переправлена в Саудовскую Аравию.