bin Ladin återvände till Saudiarabien 1990 som hjälte. Tillsammans med sin arabiska legion hade han "fått den mäktiga supermakten Sovjetunionen på fall". När Saddam Hussein samma år invaderade Kuwait erbjöd sig bin Ladin att föra sina arabiska frivilliga från Afghanistan till Saudiarabien till försvar av kungadömet (något som avslogs). bin Ladin blev i likhet med många andra saudier djupt upprörd när USA:s styrkor bjöds in till Saudiarabien, muslimernas heliga land, för att därifrån besegra Iraks styrkor i Kuwait. Med tiden kom bin Ladin att betrakta Saudiarabien som ett land ockuperat av de amerikanska styrkorna (som stannade kvar efter Kuwaitkriget) och hans kritik mot det korrumperade kungadömet blev med tiden så skarp att hans uttalade mål till slut blev att störta kungafamiljen och upprätta en islamisk republik där. bin Ladins saudiska medborgarskap drogs in efter attacker i Saudiarabien på 1990-talet som hans al-Qaida misstänktes ligga bakom och hans omfattande familj avsade sig all kontakt med honom.