13 ноября 1995 года несколько американцев сидели за ленчем в буфете здания «Программы военного сотрудничества» в Эр-Рияде — военного учебного центра, созданного Соединенными Штатами для Национальной гвардии Саудовской Аравии. В 11:40 на парковке перед этим трехэтажным зданием взорвался начиненный взрывчаткой автомобиль. От взрыва обрушилась часть здания, было уничтожено более сорока пяти автомобилей, а стекла в домах повылетали в радиусе более мили. Через несколько минут на парковке взорвалась вспомогательная противопехотная бомба, от которой пострадали люди, спешащие на помощь пострадавшим от первого взрыва.
Эти взрывы в центре Эр-Рияда были не просто зрелищным терактом. Они продемонстрировали, что в Саудовской Аравии активизировалась развитая террористическая инфраструктура. Костяк вооруженного движения саудовских исламистов составляли опытные кадры, тщательно подобранные и находящиеся под прочным контролем Тегерана и Хартума. Сеть, устроившая теракт в Эр-Рияде, представляла собой суннитское исламистское подполье — оно состояло из представителей оппозиционных народных движений, «афганцев» и сочувствующих из элиты органов госбезопасности. Исламистское подполье в Саудовской Аравии развернулось в полную силу, когда молодые улемы отвернулись от коррумпированной династии аль-Саудов, и взрывы в Эр-Рияде показывали, что руководство саудовских исламистов, равно как и чрезвычайно хорошо информированные лидеры исламистов в Тегеране и Хартуме, уже пришли к выводу, что исламистский джихад может ускорить крушение обреченной династии аль-Саудов.
Ожидаемая эскалация исламистского терроризма началась осенью 1995 года. Уже в конце октября террористы активизировались в Египте — в частности, возобновились нападения на полицейские участки, поезда и туристические автобусы. Как и ожидалось, официальный Каир полностью сосредоточился на преследовании исламистов. И к началу ноября Египет снова находился на грани народного исламистского восстания.
Тегеран и Хартум по-прежнему были уверены, что они сумеют довольно быстро сокрушить консервативные режимы в странах Аравийского полуострова и захватить мусульманские святыни. Они по-прежнему были уверены, что исламисты смогут захватить Аравийский полуостров лишь при том условии, если Каир будет полностью занят разрешением кризиса в стране, что не позволит ему прийти на помощь консервативным режимам. В начале ноября в Тегеране и Хартуме решили, что ту часть стратегического плана, которая касалась Саудовской Аравии, уже можно осуществлять.
Исламистским организациям Саудовской Аравии был дан зеленый свет в начале ноября. Исламистская сеть, действующая в районе Эр-Рияда, состояла из местных сочувствующих и небольшой группы опытных террористов, большинство которых составляли саудовские «афганцы». Накануне операции сеть пополнили опытные террористы, прибывавшие из Европы и Азии. Арабские исламисты в своей прессе подчеркивали, что костяк и сочувствующих, и самих террористов составляли «подданные Саудовской Аравии».
Исламистские и оппозиционные источники единодушны в том, что опытные террористы, руководившие операцией в Эр-Рияде, были «рассерженными молодыми жителями Саудовской Аравии, прошедшими обучение в Афганистане». А источники исламистской оппозиции Саудовской Аравии уточняли, что изготовившие бомбы саудовские эксперты, «обученные ЦРУ и пакистанской военной разведкой», теперь делились своим опытом с «афганцами» на Ближнем Востоке и в Боснии. Больше всего саудовских «афганцев», активно содействующих международному терроризму, находилось в Афганистане, Пакистане и Судане.
Пакистанские и афганские источники в Пешаваре, кроме того, делили террористическую сеть на находящуюся в Саудовской Аравии инфраструктуру и на качественный костяк, состоящий из «афганцев». В Саудовской Аравии сочувствующие исламизму руководствовались своими собственными соображениями. Однако эти пакистанские и афганские источники подчеркивали, что главной причиной противостояния была внешняя политика Саудовской Аравии, а не гнет королевской династии. «Саудовская монархия продолжает играть в сомнительную игру межарабской политики под эффективным прикрытием американской военной поддержки. Но оппозиция показала себя довольно устойчивой, несмотря на беспощадные репрессивные меры», — объяснял хорошо осведомленный пакистанец. Интернациональный исламистский характер операции в Эр-Рияде подчеркивался всеми пакистанскими и афганскими источниками. «Есть поводы верить, что у этой оппозиции, в большинстве своем стремящейся к исламскому возрождению, есть связи с подобными движениями во всем исламском мире», — пояснял пакистанец. Он заявлял, что главными террористами были «исламские радикалы» из Саудовской Аравии, разочарованные тем, что король Фахд «снова и снова стремится придать исламский глянец своей непредставительной власти».