في اول ظهور له منذ حادثة العرضي توعد القائد العسكري لتنظيم القاعدة في اليمن بتوجيه ضربة أقوى لمسلحي الحوثي التي وسعت نطاق نفوذها في البلاد، في رسالة مسجلة بثتها مواقع جهادية الجمعة. وتوعد القائد العسكري للقاعدة في جزيرة العرب قاسم الريمي الحوثيين بالأهوال وقال في رسالته التي وجهها "للحوثيين نقول عليكم أن تستعدوا لأهوال تشيب لها رؤوس الولدان. ما حدث لكم في صنعاء وتعز ما هي إلا المبارزة التي تسبق القتال.. ستدفعون ثمنا غاليا، أتظنون أن جرائمكم ستمر دون حساب وعقاب، أنتم هدفنا اليوم، وخروجكم من سراديقكم هو خير عون لنا عليك". ونفذت القاعدة عدة هجمات استهدفت الحوثيين أوقع احدها نحو خمسين قتيلا في 9 تشرين الأول/اكتوبر في صنعاء. كما هدد التنظيم في 24 ايلول/سبتمبر الحوثيين "انصار الله" بحرب شاملة، بعد ثلاثة أيام من دخولهم إلى صنعاء. واستهدفت عشرات الهجمات الحوثيين منذ ذلك الحين في المناطق التي يتمركزون فيها جنوب العاصمة.