2000 m. spalio mėn. septyniolika JAV karių žuvo po savižudybių išpuolio JAV karinio jūrų laivyno laive "USS Cole"
Adenas, kuris vėliau buvo apkaltintas Al-Qaeda. Po rugsėjo 11-osios išpuolių prieš Jungtines Valstijas prezidentas Salehas JAV prezidentui George'ui W. Bushui patikino, kad Jemenas yra jo partneris karo su terorizmu metu. 2001 m. vyko smurtas dėl referendumo, kuris akivaizdžiai pritarė Saliho valdymo ir įgaliojimų išplėtimo.