Escriu una continuació per a aquest paràgraf - A l'octubre de 2000, setze membres del personal dels EUA van morir després d'un atac suïcida contra el vaixell naval dels EUA "USS Cole"
a Aden, que posteriorment va ser atribuïda a Al-Qaida. Després dels atacs de l'11 de setembre als Estats Units, el president Saleh va assegurar al president dels Estats Units George W. Bush que el Iemen era un soci en la seva Guerra contra el Terror. El 2001, hi va haver violència al voltant d'un referèndum que aparentment va donar suport a l'ampliació del govern i els poders de Saleh.