2005 decemberében Saleh egy országos televíziós műsorban kijelentette, hogy csak az ő személyes beavatkozása akadályozta meg az USA megszállását a déli adeni kikötőben a 2000-es USS "Cole" bombázás után.
"Véletlenül ott voltam lent. Ha nem lettem volna, Aden elfoglalva lett volna, mivel nyolc amerikai hadihajó állt a kikötő bejáratánál". Azonban az Egyesült Államok Szenátusának Fegyveres Szolgálatok Bizottságának átiratában az áll, hogy más hadihajó nem volt a közelben abban az időben.