خلال حكم الرئيس علي عبدالله صالح (رحمه الله)، كان هناك تعاون وثيق بين اليمن والولايات المتحدة لمحاربة الإرهاب. بدأ بصورة وثيقة بعد عملية استهداف المدمرة الأمريكية يو إس إس كول في ميناء عدن، أثناء تزودها