[2]​ Melias era el cuarto hijo León I, señor armenio de Cilicia.

El nombre y el origen de su madre no se conocen con certeza.

Los logros durante el reinado de su hermano mayor, Teodoro II, colocaron a Cilicia sobre una base firme.

Pero Melias, a quien Teodoro II había expulsado de Cilicia por convertirse al Islam, casi deshizo el trabajo de su hermano.

[2]​ A la muerte de su hermano, Melias invadió Cilicia con el apoyo de un contingente de Alepo, que permaneció a su servicio y lo ayudó a expulsar a los caballeros templarios y griegos de las fortalezas y, en 1173, de las ciudades que tenían en Cilicia.