ولعل الأمر الأكثر أهمية من إنجازات مليس على المستوى المحلي كان سجله الدبلوماسي. فقد كان حليفاً لا غنى عنه للغرب في مكافحة الإرهاب الإسلامي، ولقد توج هذا التحالف بالعملية العسكرية التي نفذتها أثيوبيا في الصومال المجاورة في عام 2006. وفي وقت أقرب إلى الزمن الحاضر، عمل مليس على تنسيق الجهود مع كينيا لتوجيه ضربات محدودة ضد ميليشيا حركة الشباب، التي شنت حرباً بلا هوادة لتحويل الصومال إلى دولة دينية إسلامية أصولية.
Он был незаменимым союзником Запада в борьбе против исламистского терроризма, что привело к военной операции Эфиопии в соседней Сомали в 2006 году. Совсем недавно Мелес координировал усилия с Кенией по нанесению ограниченных ударов по милиции аль-Шабааб, которая вела безжалостную войну по превращению Сомали в фундаменталистскую исламскую теократию.