ولعل الأمر الأكثر أهمية من إنجازات مليس على المستوى المحلي كان سجله الدبلوماسي. فقد كان حليفاً لا غنى عنه للغرب في مكافحة الإرهاب الإسلامي، ولقد توج هذا التحالف بالعملية العسكرية التي نفذتها أثيوبيا في الصومال المجاورة في عام 2006. وفي وقت أقرب إلى الزمن الحاضر، عمل مليس على تنسيق الجهود مع كينيا لتوجيه ضربات محدودة ضد ميليشيا حركة الشباب، التي شنت حرباً بلا هوادة لتحويل الصومال إلى دولة دينية إسلامية أصولية.