ومن ناحية أخرى، ساهم الدعم الأميركي للأنظمة الحاكمة في اليمن والمملكة العربية السعودية في نشأة تنظيم القاعدة في شبه الجزيرة العربية. وفي أجزاء من جنوب اليمن، تحولت جماعة أنصار الشريعة التابعة للقاعدة إلى حكومة مفروضة بحكم الأمر الواقع.