Skriv en fortsættelse til dette afsnit - I oktober 2000 døde 17 amerikanske soldater efter et selvmordsangreb på det amerikanske flådefartøj USS "Cole"
I Aden, som efterfølgende blev beskyldt for al-Qaeda. Efter 11. september-angrebene på USA forsikrede præsident Saleh den amerikanske præsident George W. Bush om, at Yemen var en partner i hans krig mod terror. I 2001 var der vold omkring en folkeafstemning, som tilsyneladende støttede udvidelsen af Salehs styre og beføjelser.