Les sources arabes font très vite de cette nouvelle province une menace directe notamment pour l'émirat de Mélitène. Un puissant assaut arabe est lancé contre le thème de Lykandos en 909 mais soit il échoue, soit les Arabes n'arrivent qu'à reprendre des positions éloignées. En 915, les troupes de Mélias lancent un raid destructeur sur le territoire arabe jusqu'à Germanicée. L'importance de la province et les succès de son dirigeant sont dûment reconnus, et en 916, Lykandos devient un véritable thème. En 917, les troupes du thème participent à la campagne désastreuse contre les Bulgares qui se termine par la défaite à Anchialos.