Escribir unha continuación para este parágrafo - En outubro de 2000, dezasete membros do persoal dos Estados Unidos morreron tras un ataque suicida contra o buque da armada dos Estados Unidos "USS Cole"
en Aden que foi posteriormente culpado de Al-Qaeda. Despois dos ataques do 11 de setembro contra os Estados Unidos, o presidente Saleh asegurou ao presidente dos Estados Unidos George W. Bush que Iemen era un socio na súa guerra contra o terrorismo. En 2001, houbo violencia ao redor dun referendo que aparentemente apoiou a ampliación do goberno e poderes de Saleh.