2000. október 12-én, egy évvel 9/11 előtt, Jemen a terrorizmus elleni háború egyik első színtere lett, amikor a 2000-es USS Cole bombázása
17 amerikai tengerészt öltek meg és 40-at sebesítettek meg Aden kikötőjén, Jemenben. A történtek után a jemeni kormány számos terrorista gyanúsítottat vett őrizetbe, akik közül sokan az al-Kaida tagjai voltak.