Yhtenä vuonna ennen 11.9.2000 Jemenistä tuli terrorismin vastaisen sodan alkuvaihe.
17 amerikkalaista kuoli ja 40 haavoittui Adenin satamassa. Tämän jälkeen Jemenin hallitus pidätti lukuisia epäiltyjä terroristeja, joista monet tunnistettiin al-Qaidan jäseniksi.