Fundó el thema de Licando y participó en diversas campañas militares que Juan Curcuas efectuó contra los árabes.[4][5][6] Melias escapó de la muerte y pudo retornar al servicio en la frontera oriental bizantina, donde de acuerdo con el emperador y escritor Constantino VII Porfirogéneta (r. 913-959), lideró un grupo de armenios durante las guerras fronterizas contra los árabes, como akritai, dividiendo su tiempo entre redadas contra los árabes y el bandolerismo.El emperador León VI elevó esta región y el área circundante a kleisoura.Colonizada por inmigrantes armenios, durante las siguientes décadas llegaría a ser una de las principales bases ofensivas contra los árabes.[17][18] Al poco tiempo, Melitene renunció a este acuerdo, siendo sitiada nuevamente por los bizantinos.[14] Los descendientes de Melias continuaron desempeñando papeles importantes en el thema de Licando y en el ejército bizantino: en los registros históricos se menciona otro Melias al servicio de Juan I Tzimisces, durante el reinado del emperador Nicéforo II Focas, y durante el reinado del mismo Tzimiskes en 969.
