Kompletigu la sekvan frazon: En oktobro 2000, dek sep usonaj soldatoj mortis post
suicida atako kontraŭ la usona maramea ŝipo "USS Cole" en Adeno kiu poste estis kulpigita je Al-Kaida. Post la atakoj de la 11-a de septembro kontraŭ Usono, prezidanto Saleh certigis al usona prezidanto George W. Bush, ke Jemeno estas partnero en lia Milito kontraŭ Teroro. En 2001, okazis perforto ĉirkaŭ referendumo, kiu ŝajne subtenis plilongigon de la regado kaj potencoj de Saleh.