Вместе с тем обстановка на Ближнем и Среднем Востоке быстро менялась. После окончания войны 1991 года в Персидском заливе Саудовская Аравия превратилась в основной форпост американских сил в арабо-мусульманском мире. На территории здешней военной базы было размещено более 20 тысяч американских военнослужащих и 40 тысяч граждан США из числа обслуживающего персонала, сотрудников нефтяных компаний и других гражданских специалистов. Все это порождало волну возмущения среди исламских фундаменталистов, полагавших, что американское присутствие на Аравийском полуострове оскверняет святые мусульманские места.
Еще до своего вынужденного бегства из Судана бин-Ладен отдал распоряжение о начале подготовки силами «Элъ-Каэды» крупной террористической акции на территории Саудовской Аравии. В качестве объекта нападения была выбрана база ВВС США «аль-Хуббар», размещенная в городе Дахран — главном «нефтяном резервуаре» страны. С этой базы после окончания войны в Персидском заливе американские летчики совершали каждодневные вылеты, патрулируя южное воздушное пространство Ирака, запрещенное для полетов авиации Хусейна. На базе одновременно проходили службу не менее 2000 американских военнослужащих, не считая немалое число гражданского обслуживающего персонала. База была ограждена высоким бетонным забором, который при необходимости должен был выдержать взрыв «адской машины». В сравнении с другими американскими военными объектами в этом регионе, база считалась наиболее защищенной. Именно поэтому «Эль-Каэда» решила нанести здесь очередной удар — там, где американцы менее всего ждали нападения.
План террористов был прост. Поздно вечером, когда большинство военнослужащих будут находиться у себя в комнатах и готовиться ко сну, террористы рассчитывали подогнать к бетонному забору базы грузовик, начиненный взрывчаткой. Если шансы проникнуть внутрь базы сводились к нулю, то нужно было взорвать ее снаружи. Для этого требовалось изготовить взрывное устройство повышенной мощности. Существуют доказательства, что изготовлением взрывного устройства занимался некий Мидхат Мурси Омар — дипломированный химик, главный специалист Осамы бин-Ладена по этому вопросу. Он предложил провести нечто похожее на «вакуумный взрыв». По его распоряжению агенты «Эль-Каэды» приобрели огромный грузовик-цистерну, который должен был послужить «адской машиной». В одном из гаражей, специально для этой цели арендованном на окраине Дахрана, цистерну вскрыли и перегородили надвое. В одну часть уложили взрывное устройство весом в две с половиной тонны, а другую непосредственно в день теракта заполнили высокооктановым бензином. Во время взрыва двух с половиной тонн взрывчатки и распыленного бензина в долю секунды сгорает огромное количество кислорода и в большом объеме воздушного пространства мгновенно образуется вакуум. Насколько бы ни была разрушительна первая взрывная волна, вторая, вызванная эффектом вакуума в несколько раз более губительна: если первая распространяется от центра взрыва, то другая направлена в противоположном направлении, засасывая свои жертвы в вакуумную воронку и создавая — одна за другой — «эффект хлыста». Наибольший ущерб такое взрывное устройство наносит не сооружениям, а людям. Попав в зону вакуумной воронки спастись невозможно.