Bin Laden var oppbragt over utplassering av amerikanske styrker i Saudi-Arabia i forbindelse krigen mot Irak etter okkupasjonen av Kuwait 1990-1991. Han mente at bare muslimer kunne beskyttet de hellige moskeer. Bin Laden ble besatt av tanken på å kaste ut amerikanske styrker fra Arabia. Han mente Saudi-regimet var løgnaktig da de påsto de amerikanske nærværet var midlertidig, og beskyldte kongefamilie for å være løgnere og hyklere. I november 1995 ble Saudi-Arabias nasjonalgarde i Riyadh angrepet og i juni 1996 ble den amerikanske forlegningen i Khobar angrepet trolig av al-Qaida. De amerikanske styrkene ble da flyttet til en sikrere base i ørkenen, noe bin Laden regnet som en liten seier. I 1996 begynte å true med å skape en internasjonale konflikt mellom muslimer og USA, inntil da hadde islamister fokusert på å kjempe mot anti-islamistiske regimer i Midtøsten. Sammen med Turabi skaffet en finansiering og omkring 3000 krigere til Muhammed Farah Aidid i Somalia.