وجه رئيس الحكومة السابق خالد بحاح انتقادات عنيفة لعمليات التجنيد خارج إطار الدولة في عدن داعيا إلى ضرورة المحاسبة .

وجاء ذلك في منشور له على صفحته بموقع التواصل الاجتماعي "فيس بوك" جاء فيه :

 فاجعة أخرى أصابتنا في مقتل، ودماء بريئة وضعتنا جميعا أمام مسؤولية كبرى.

أولا .. بعد أن نترحم على شهداء الحادث الإرهابي البشع الذي شهدته اليوم مدينة عدن، نبتهل إلى الله بالدعاء بأن يمن بالشفاء العاجل لأبنائنا وأخوتنا من المصابين والجرحى.

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