Lokakuussa 2000 seitsemäntoista amerikkalaista kuoli itsemurhapommissa USS Cole -alukseen.
Adenissa, josta syytettiin myöhemmin al-Qaidaa. Syyskuun 11. päivän terrori-iskujen jälkeen presidentti Saleh vakuutti Yhdysvaltain presidentti George W. Bushille, että Jemen oli hänen kumppaninsa terrorismin vastaisessa sodassa. Vuoden 2001 kansanäänestyksen ympärillä oli väkivaltaa, joka ilmeisesti tuki Salehin hallinnon ja valtuuksien laajentamista.