ولعل الأمر الأكثر أهمية من إنجازات مليس على المستوى المحلي كان سجله الدبلوماسي. فقد كان حليفاً لا غنى عنه للغرب في مكافحة الإرهاب الإسلامي، ولقد توج هذا التحالف بالعملية العسكرية التي نفذتها أثيوبيا في الصومال المجاورة في عام 2006. وفي وقت أقرب إلى الزمن الحاضر، عمل مليس على تنسيق الجهود مع كينيا لتوجيه ضربات محدودة ضد ميليشيا حركة الشباب، التي شنت حرباً بلا هوادة لتحويل الصومال إلى دولة دينية إسلامية أصولية.
也许比泽纳维的国内成就更重要的是他的外交记录。他是西方必不可少的对抗伊斯兰恐怖主义的盟友，2006年埃塞俄比亚对邻国索马里的军事行动是这一角色的巅峰之作。最近，泽纳维与肯尼亚一起合作对青年军（al-Shabaab）进行了有限打击。青年军一直在试图把索马里转变为原教旨伊斯兰神权国家。