Fonti arabe attestano chiaramente che la nuova provincia in espansione costituiva una minaccia diretta soprattutto al limitrofo emirato di Melitene. Un vigoroso assalto arabo fu sferrato contro Lykandos nel 909 ma senza troppo successo, riuscendo unicamente a rivendicare alcune posizioni di frontiera, mentre nel 915, le truppe di Melias devastarono il territorio arabo fino a Germanikeia (odierna Kahramanmaraş). L'importanza di Lykandos e i successi del suo comandante furono riconosciuti, e a partire dal 916, era stato elevato al rango di "thema". Nel 917, tuttavia, le truppe di Lykandos participarono nella disastrosa campagna contro la Bulgaria che culminò nella Battaglia di Anchialo.