جرائم جنرال الإرهاب علي محسن الأحمر لم تكن محلية فحسب، كانت لها صبغة دولية أيضًا ومن بين هذه الجرائم كان تفجير المدمرة الأمريكية "كول" مطلع الألفية الجديدة، فالعناصر التي نفّذت الهجوم الإرهابي تتبع محسن الأحمر، فبينما كانت هذه العناصر مقبوضًا عليها، استغل الأحمر نفوذه للإفراج عنهم وقد حدث ذلك بالفعل قبيل تنفيذ العملية الإرهابية، وتورط في تفجير السفارة الأمريكية بصنعاء في صيف 2008، حيث تم الكشف لاحقًا أنّ السيارتين المستخدمتين في الهجوم تتبعان "عجوز الإرهاب".
اللافت أنّ الأحمر ومع كل هذا الإرهاب الذي صنعه ونشره مستغلًا نفوذه العسكري الكبير، فقد ظهر كـ"حمل وديع" أمام الحوثيين، ولم يخرج من المعارك أمام الميليشيات مجرد مهزوم لكنّه خرج متخاذلًا ومتآمرًا، ولعل مشهد هروبه من صنعاء في سبتمبر 2014 متنكرًا في هيئة زوجة سفير، كان دليل خيانة أفضى إلى تمكين الحوثيين على قلة عددهم آنذاك من السيطرة على صنعاء.
هذا الجانب من جرائم محسن الأحمر تبدِّد أحلام جنرال العجوز من حلم الزعامة، ويطالب الكثيرون ليس فقط في الجنوب لكن في اليمن أيضًا، أن تتم محاكمة هذا الإرهابي على جرائمه.