Lokakuussa 2000 Jemenissä tehtiin terrori-iskuja yhdysvaltalaista sota-alusta ja Brittien suurlähetystöä vastaan. Vuonna 2001 presidentti Saleh ilmoitti maansa käyvän Yhdysvaltojen rinnalla sotaan terrorismia vastaan. Terrorismin vastaisesta sodasta kehittyi maan sisäinen konflikti jossa Jemenin hallinto ja terroristijärjestö Al-Qaida taistelivat jopa maakuntien hallinnasta. Konflikti jatkuu edelleen.