Osatu esaldi hau: Saudi Arabiak Mekako eta Medinako lekuak dituenez, islamaren gune sakratuenak, musulman asko haserretu egin ziren militarren presentzia iraunkorragatik. Estatu Batuetako tropen presentzia mantentzea Saudi Arabian gerraren ondoren, irailaren 11ko atentatu terroristen, Khobar dorreetako atentatuen eta
1998ko Estatu Batuetako enbaxaden bonbardaketak (abuztuaren 7a), zortzi urte bete ziren Estatu Batuetako tropak Saudi Arabiara bidali ziren egunetik. 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.