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