Al-Qusova glava bila je ucijenjena na pet milijuna dolara zbog povezanosti s napadom na američki ratni brod USS Cole 2000. godine.
"Američki dužnosnici pozdravili su smrt višeg terorističkog operativca", javlja BBC, a prema neslužbenim informacijama Al-Quso je navodno planirao nove napade na SAD i Jemen.
USS Cole napadnut je u listopadu 2000. u jemenskoj luci Aden. Pripadnici Al-Qa'ide probili su brodom napunjenim eksplozivom rupu u oplati razarača i ubili 17 američkih vojnika, a ranili njih 40.
U travnju 2003. Al-Quso je bio uhićen u Jemenu, ali je uspio pobjeći iz zatvora. Nešto manje od godinu dana kasnije ponovno je završio iza rešetaka, ali je unatoč neslaganju SAD-a pušten iz zatvora 2007.