2000ko urrian, 17 estatubatuar hil ziren eraso batean.
Adeneko USS Cole hegazkinera eraso suizida. Al-Qaedari egozten zaio. 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.