Idatzi jarraipena paragrafo honetarako - Saudi Arabiak Mekako eta Medinako etxeak dituenez, Islamaren gune sakratuenak, musulman asko haserretu ziren militarren presentzia iraunkorragatik. Gerra ostean AEBetako tropen presentzia mantentzea izan zen irailaren 11ko eraso terroristen, Khobar dorreetako atentatuen eta 1998ko AEBetako enbaxadako atentatuen atzean zegoen motibazioetako bat.
Abuztuaren 7a. 8 urte bete ziren AEBko tropak Saudi Arabiara bidali zirenetik. Osama bin Ladenek Muhammad profeta islamiarra interpretatu zuen "fedegabeen presentzia iraunkorra Araban" debekatzen zuela. 1996an, bin Ladenek fatwa bat eman zuen, AEBetako tropak Saudi Arabiatik erretiratzeko esanez. 1999ko abenduan Rahimullah Yusufzai-ri egindako elkarrizketa batean, bin Ladenek esan zuen uste zuela amerikarrak "Mekkatik oso gertu" zeudela eta hori mundu islamiar osoaren probokazio bat zela.