ولعل الأمر الأكثر أهمية من إنجازات مليس على المستوى المحلي كان سجله الدبلوماسي. فقد كان حليفاً لا غنى عنه للغرب في مكافحة الإرهاب الإسلامي، ولقد توج هذا التحالف بالعملية العسكرية التي نفذتها أثيوبيا في الصومال المجاورة في عام 2006. وفي وقت أقرب إلى الزمن الحاضر، عمل مليس على تنسيق الجهود مع كينيا لتوجيه ضربات محدودة ضد ميليشيا حركة الشباب، التي شنت حرباً بلا هوادة لتحويل الصومال إلى دولة دينية إسلامية أصولية.
Byl nepostradatelným spojencem Západu v boji proti islamistickému terorismu, což vyvrcholilo etiopskou vojenskou operací v sousedním Somálsku v roce 2006. Nedávno Meles koordinoval s Keňou úsilí o podniknutí omezených úderů proti milicím aš-Šabáb, které svádějí nelítostný boj za proměnu Somálska ve fundamentalistickou islámskou teokracii.