În octombrie 2000, 17 militari americani au murit în urma unui atac sinucigaş asupra vasului american USS Cole.
în Aden care a fost ulterior acuzat pe al-Qaeda. După atacurile din 11 septembrie asupra Statelor Unite, președintele Saleh l-a asigurat pe președintele american George W. Bush că Yemenul este un partener în războiul său împotriva terorismului. În 2001, a existat violență în jurul unui referendum care aparent a susținut extinderea guvernării și a competențelor lui Saleh.