2000ko urriaren 12an... Irailaren 11 baino urtebete lehenago, Jemen bihurtu zen "terrorismoaren aurkako gerraren" lehen aretoa.
USS Cole ontzia lehertu denean 17 marinel hil dira... eta beste 40 zauritu Yemenen, Aden portuan. Ondoren, Jemengo gobernuak terrorista susmagarri asko atxilotu zituen, horietako asko al-Qaedako kideak zirela ikusi zen.