ત્યારથી સાઉદી અરેબિયાના સૌથી પવિત્ર ઈસ્લામી સ્થળ (મક્કા અને મદિનામાં) પર લશ્કરી દળોની કાયમી હાજરીને કારણે મુસ્લિમ સમૂદાયમાં નિરાશા વ્યાપી ગઈ. ગલ્ફ વોર બાદ પણ અરેબિયામાં યુ.એસ. (U. S.) સેનાની હાજરી એ 11 સપ્ટેમ્બરના આતંકવાદી હુમલા[૧૦૪] પાછળ જવાબદાર કારણોમાંનું એક હતું. ખોબર ટાવર ઉડાવી દેવાયો અને સાઉદી અરેબિયામાં એમેરિકી સેનાની મોકલ્યાના આઠ વર્ષ બાદ એ જ દિવસે 1998ના રોજ અમેરિકાની સસંદ પર હુમલો (7 ઓગસ્ટ) કરવામાં આવ્યો.[૧૦૫] બિન લાદેને મોહમ્મદ પયગંબરના દુભિષિયા તરીકે અરેબિયામાં નાસ્તિકોની હાજરી પર પ્રતિબંધ ફરમાવ્યો.[૧૦૬] 1996માં બિન લાદેને સાઉદી અરેબિયામાંથી અમેરિકન સૈનિકોને હાંકી કાઢવા માટેનું આહ્વાન કરતો એક ફતવો જાહેર કર્યો. ડિસેમ્બર 1999માં રહિમુલ્લાહ યુસુફઝાઈ સાથેની મુલાકાતમં બિન લાદેને જણાવ્યું કે તેને લાગે છે કે અમેરિકનો "મક્કાની ખૂબ જ નજીક છે" અને તેને સમગ્ર વિશ્વમાં મુસ્લિમ સમાજના ઉશ્કેરાટના કારણ તરીકે દર્શાવ્યું.[૧૦૭]