washington telah lama menekan yaman untuk lebih proaktif dalam memerangi terorisme, terutama setelah 17 personel angkatan laut as tewas bulan oktober 2000 ketika kapal perusak uss cole dibom di pelabuhan aden, yaman.
as juga yakin yaman menjadi tempat berlindung sejumlah anggota al qaeda.