Bin Laden kritiserte muslimske regimer som ikke oppfylte hans krav til rettroenhet, deriblant fødelandet sitt, Saudi-Arabia – blant annet fordi landet hadde (og fortsatt har) tillatt utstasjonering av militære styrker tilhørende USA siden 1990, noe han omtalte som en okkupasjon av hellig jord.