De Iraakse invasie van Koeweit door Saddam Hoessein in augustus 1990 vormde een bedreiging voor Saoedi-Arabië. Er bestond een kans dat Hoessein het land zou binnenvallen. Bin Laden had een ontmoeting met de Saoedische koning Fahd bin Abdoel, vertelde hem niet te vertrouwen op de steun van de Verenigde Staten en bood de hulp van zijn Arabische legioen aan. De Saoedische monarchie nodigde toch Amerikaanse troepen uit op haar grondgebied, een actie die Bin Laden sterk veroordeelde. Intussen pakte de Amerikaanse overheid in 1990 in New Jersey een lid van Al Qaida op die een plan voorbereidde op aanslagen op New Yorkse wolkenkrabbers. Dit waren de eerste bewijzen van acties van Al Qaida in het Westen.