2000ko urrian, 17 estatubatuar hil ziren... USS Cole izeneko itsasontzi batean suizidio baten ondorioz.
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, indarkeria egon zen erreferendum baten inguruan, itxuraz Saleh-en agintea eta botereak handitzea babesten zuena.