12. oktoobril 2000, aasta enne 11.9.11 sai Jeemenist terrorismivastase sõja varase teatri, kui 2000. aasta USS Cole pommitamine
17 Ameerika meremeest tapeti ja 40 sai haavatud Adenis, Jeemenis. Pärast seda vahistas Jeemeni valitsus arvukalt kahtlustatavaid terroriste, kellest paljud olid tuvastatud kui al-Qaeda liikmed.