Cika wannan jumla: A watan Oktoba na 2000, ma'aikatan Amurka 17 sun mutu bayan wani
harin kunar bakin wake da aka kai kan jirgin ruwan sojan Amurka na USS "Cole" a Aden, wanda daga baya aka dora alhakin hakan a kan kungiyar al-Qaeda. Bayan hare-haren 11 ga Satumba a Amurka, Shugaba Saleh ya tabbatar wa Shugaban Amurka George W. Bush cewa Yemen abokin tarayya ne a Yaƙin ta'addanci. A shekara ta 2001, tashin hankali ya kewaye zaben raba gardama, wanda a bayyane yake ya goyi bayan fadada mulkin Saleh da iko.