Arap kaynakları, yeni ve genişleyen eyaletin özellikle Melitene emirlik bölgesi için doğrudan tehdit oluşturduğunu açıklar. 909 yılında Lykandos'a şiddetli bir Arap saldırısı başlatıldı, ancak başarısız oldu, sadece dışa açık pozisyonları geri kazandılar ve 915 boyunca Melias'ın birlikleri Germanikeia (modern Kahramanmaraş) kadar Arap topraklarını perişan etti. Lykandos'un önemi ve komutanlık başarıları usulüne uygun bir biçimde kabul edildi ve 916'da durumu tam bir thema statülüğüne yükseltildi. Bununla birlikte, 917'de Lykandos birlikleri, Bulgaristan'a karşı yapılan ve Achelous Muharebesi ile sonuçlanan felaket sefere katıldı.