Pada bulan Desember 2005, Saleh menyatakan dalam siaran televisi nasional bahwa hanya intervensi pribadinya yang telah mencegah pendudukan AS di pelabuhan selatan Aden setelah pengeboman USS "Cole" pada tahun 2000
, menyatakan "Secara kebetulan, saya kebetulan berada di sana. Jika saya tidak, Aden akan diduduki karena ada delapan kapal perang AS di pintu masuk ke pelabuhan. " Namun, transkrip dari Komite Angkatan Bersenjata Senat AS menyatakan bahwa tidak ada kapal perang lain di sekitarnya pada saat itu.