Skribu daŭrigon por tiu ĉi paragrafo - En oktobro 2000, dek sep usonaj soldatoj mortis post suicida atako kontraŭ la usona maramea ŝipo "USS Cole"
en Adeno, kiu poste estis akuzita pri Al-Kaida atako. 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.