2000ko urrian, 17 estatubatuar hil ziren... USS Cole ontziaren suizidio batean.
Adenen izan zen, baina ondoren al-Qaedari leporatu zioten. Irailaren 11ko erasoen ondoren, Saleh presidenteak George W. Bush presidenteari ziurtatu zion Yemen bere bazkide zela Terrorismoaren aurkako Gerran. 2001ean, indarkeriak erreferendum bat inguratu zuen, itxuraz Saleh-en agintea eta botereak handitzea babesten zuena.