Однако более внимательное изучение операции в Эр-Рияде почти не оставляет сомнений, что это было начало давно пропагандируемого исламистами джихада против династии аль-Саудов. Выбранная мишень — американское военное учреждение, использовавшееся для поддержки ненавистной Королевской гвардии (известной на Западе как Национальная гвардия), — как нельзя лучше соответствовала начавшейся недавно ультимативной кампании. Мишень настолько полно соответствовала объявленным ультиматумам, что и без всяких заявлений мировая общественность, несомненно, могла связать взрыв с исламистской оппозицией. 10 апреля появилось заявление «Исламского движения за перемены», в котором говорилось, что целью террористических операций должны стать Королевская (Национальная) гвардия, военная полиция и другие формирования, защищавшие режим. В июле появилось еще одно заявление. В нем пояснялось, что, хотя активные приготовления начались в апреле и завершились к 28 июня, это вовсе не значило, что операции должны были начаться немедленно. Дата начала операций зависела от решения «Исламского движения за перемены», а для иностранных армий был установлен крайний срок их вывода из страны, после чего они становились законным объектом преследования. Ряд положений этого заявления, в частности обозначение американских и европейских армий как «крестоносцев» — то есть христиан, которые оккупировали мусульманские государства и которые в конечном счете будут разгромлены, — впоследствии будут повторяться в различных указах и фатвах, выпущенных бин Ладеном. Кроме того, сам стиль взрыва — крупная автомобильная бомба в сочетании с более мелкой противопехотной, типы использованных взрывчатых веществ и запалов, — был идентичен тем, которым обучали в элитных исламистских тренировочных лагерях в Пакистане и Судане. В этих лагерях небольшой отряд саудовских «афганцев» бин Ладена обучался искусству изготовления сложных бомб и приемам их установки — это было нужно, чтобы положить начало волне зрелищных терактов летом 1995 года.
Эти приготовления, достигшие пика в начале весны 1995 года, проводились параллельно со стратегической и политической деятельностью на высших уровнях международного исламистского движения — деятельностью, в которой бин Ладен сыграл важную роль. Будучи близким к Тураби человеком, бин Ладен принял участие в принятии важнейших решений и формулировке политических целей. Он также отвечал за «общественную политику» — помогал придумывать идейные оправдания терактов и формулировать заявления. Некоторые из ключевых фраз, характерных для «объявлений войны» бин Ладена 1996–1998 годов, впервые появились в коммюнике 1995 года.
Весной 1995 года бин Ладен и руководство саудовских исламистов согласились с рекомендациями Тураби, основанными на тщательном исследовании, которое было проведено иранской разведкой и действующими в Хартуме арабскими экспертами, и решили обострить борьбу против династии аль-Саудов до уровня вооруженного джихада. С этой целью иранская разведка начала дерзкую программу слежки за рядом потенциальных мишеней, имеющих отношение к США, по всей Саудовской Аравии; она должна была продолжаться по меньшей мере от восемнадцати до двадцати четырех месяцев. В программу были включены и здание в Эр-Рияде, и Хобарские башни, на которые было совершено нападение летом 1996 года. Вскоре шейх Удах тайком передал из тюрьмы рукопись «Искусства смерти», в которой он благословлял призывы к вооруженному джихаду против династии аль-Саудов и которая была одобрена Комитетом защиты законных прав (КЗЗП). В вышедшем заявлении «Исламского движения за перемены» сообщалось о решении руководства саудовских исламистов начать вооруженный джихад, который является единственным действенным средством свержения саудовского режима. И это не была пустая угроза.
Последние приготовления к операции 13 ноября были настолько интенсивными, что дело дошло до утечки информации. Позже высокопоставленные саудовские чиновники признавались, что власти были предупреждены о предстоящей акции террористов примерно за неделю до взрыва. За неделю до взрыва «Исламское движение за перемены» отправило по факсу предупреждения в посольства США и Великобритании в Эр-Рияде, а также в другие учреждения. Однако руководители служб безопасности Саудовской Аравии и западных стран не восприняли эти предупреждения всерьез. Официальный Эр-Рияд отреагировал формально, приведя отряды безопасности в состояние готовности низшего уровня — просто для проформы.