Skryf 'n voortsetting vir hierdie paragraaf - In Oktober 2000 het 17 Amerikaanse personeel gesterf ná 'n selfmoord aanval op die Amerikaanse vlootskip "USS Cole"
in Aden wat later aan al-Qaeda toegeskryf is. Na die aanvalle van 11 September op die Verenigde State het president Saleh die Amerikaanse president George W. Bush verseker dat Jemen 'n vennoot in sy oorlog teen terreur was. In 2001 was daar geweld rondom 'n referendum wat blykbaar die uitbreiding van Saleh se bewind en magte ondersteun het.