El 12 d'octubre de 2000, un any abans de l'11 de setembre, el Iemen es va convertir en un primer teatre de la Guerra contra el Terrorisme, quan el bombardeig de l'USS Cole
17 mariners americans van morir i 40 van resultar ferits a la costa portuària d'Aden, Iemen. En les conseqüències, el govern del Iemen va detenir nombrosos sospitosos terroristes, molts dels quals van ser identificats com a membres d'Al-Qaida.