खाड़ी युद्ध के बाद से, यू. एस. ने सऊदी अरब में लगातार 5,000 सैनिकों की उपस्थिति बनाये रखी, यह आंकड़ा ईराक के 2003 के संघर्ष के दौरान बढ़ कर 10,000 तक पहुंच गया।
ऑपरेशन सदर्न वॉच ने 1991 के बाद दक्षिणी ईराक के ऊपर नो-फ्लाई ज़ोन की स्थापना की और फारस की खाड़ी के शिपिंग लेन के माध्यम से होने वाले देश के तेल निर्यात को बहरीन में स्थापित यू. एस. के पांचवें फ्लीट के द्वारा संरक्षित किया गया।
चूंकि सऊदी अरब में इस्लाम के पवित्रतमस्थान हैं (मक्का और मदीना)- कई मुस्लिम स्थायी सेना की उपस्थिति से परेशान हो गए। 
11 सितम्बर को हुए आतंकवादी हमले और खोबर टावर की बमबारी के पीछे, सऊदी अरब में खाड़ी युद्ध के बाद अमेरिकी सेना की निरंतर उपस्थिति का हाथ माना जाता है, संयुक्त राज्य अमेरिका के दूतावास पर 1998 की बमबारी (7 अगस्त) अमेरिकी दलों को सऊदी अरब भेजे जाने के आठ साल बाद हुई। 
1996 में बिन लादेने एक फतवा जारी किया, जिसमें अमेरिकी दलों को सऊदी अरब से बहार निकल जाने के लिए कहा गया। 
1999 में रहीमुल्ला युसूफजाई के साथ साक्षात्कार में बिन लादेन ने कहा, उन्होंने महसूस किया कि अमेरिकी "मक्का के बहुत नजदीक" थे और इसे पूरे मुस्लिम समाज के लिए एक उत्तेजित विचार माना.
गठबंधन की भागीदारी
इराक में प्रारंभिक कदम
ऑपरेशन सदर्न वॉच
नागरिक