O 12 de outubro de 2000, un ano antes do 11 de setembro, Iemen converteuse nun dos primeiros escenarios da guerra contra o terrorismo, cando o bombardeo do USS Cole de 2000
Mataron a 17 mariñeiros americanos e feriron a 40 na costa portuaria de Aden, Iemen. A continuación, o goberno de Iemen detuvo a numerosos sospeitosos de terrorismo, moitos dos cales foron identificados como membros de al-Qaeda.