2000 m. spalio mėn. 17 JAV karių žuvo po savižudybių išpuolio JAV karinio jūrų laivyno laive USS "Cole"
Adeno mieste, kuris vėliau buvo priskirtas "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. referendume, kuris akivaizdžiai pritarė Saliho valdymo ir įgaliojimų pratęsimui, vyko smurtas.