Skryf 'n voortsetting vir hierdie paragraaf - Op 12 Oktober 2000, 'n jaar voor 9/11, het Jemen 'n vroeë teater in die Oorlog teen Terrorisme geword, toe die 2000 USS Cole-bombardement
17 Amerikaanse matrose doodgemaak en 40 gewond voor die hawe kus van Aden, Jemen. In die nasleep daarvan het die regering van Jemen talle verdagte terroriste in hegtenis geneem, waarvan baie as lede van al-Qaeda geïdentifiseer is.