Hryđjuverkamenn voru í ūjķđaröryggismálum undir stjórn Clinton. Í loksárum sovéska-afganska stríðsins hafði Osama bin Laden skipulagt al-Qaeda, hernaðarlega Sunni samtök. Leiðtogar al-Qaeda vanþyrmuðu vestrænum gildum og voru sérstaklega reiðir yfir hernaðarlegri nærveru Bandaríkjanna í Sádi-Arabíu. Al-Qaeda jókst á tíunda áratugnum og beitti sér fyrir hryðjuverkum í Mið-Austurlöndum og víðar. Hópurinn kvađst ábyrgur fyrir sprengjunni á World Trade Center árið 1993.
sprengjuárás á tveimur bandarískum sendiráđum í Austur-Afríku og sprengjuárás á bandarískum skipi í höfn í Jemen. Í hefnd fyrirskipađi Clinton sprengjuárás á Al Kaida í Afganistan og Súdán. Central Intelligence Agency og herinn fylgdust međ hreyfingum Bin Laden í tilraun til ađ handtaka hann eđa drepa hann en Bin Laden komst ekki í fangelsi djúpt inni í fjöllunum í Afganistan.