Í október 2000 létust 17 bandarískir hermenn í sjálfsmorðsárás á bandaríska sjóvarskipið USS Cole.
í Aden sem var síðar dæmd á al-Qaeda. Eftir árásirnar á Bandaríkin 11. september 2001 fullvissaði Saleh George W. Bush forseta Bandaríkjanna um að Jemen væri samstarfsaðili í stríði hans gegn hryðjuverkum. Árið 2001 var ofbeldi í kringum þjóðaratkvæðagreiðslu sem greinilega studdi að stækka stjórn og völd Saleh.