サウジアラビアはイスラムの聖地であるメッカとメディナを拠点としており,多くのムスリムが永久的な軍事存在に憤慨していた. 戦争後のサウジアラビアにおける米軍の継続的な存在は,9月11日のテロ攻撃,ホバー・タワー爆撃,そして1998年の米大使館爆撃の日に選ばれた理由の一つであった.
8月7日,アメリカ軍がサウジアラビアに派遣されてから8年が経ちました. オサマ・ビン・ラディンは,イスラムの預言者ムハンマドが"アラブにおける不信者の恒久的な存在"を禁止していると解釈しました. 1996年,ビン・ラディンはファトワを発し,アメリカ軍をサウジアラビアから撤退するよう呼びかけた. 1999年12月のラヒムラー・ユースフザイとのインタビューで,ビン・ラディンはアメリカ人が"メッカに近い"と感じており,これはイスラム世界全体への挑発だと考えていたと述べた.