Melias foi um membro da nobreza nacarar mais baixa, possivelmente da família Varasnuni; foi possivelmente o neto de Melias, o príncipe de Varasrúnia, que foi morto pelos árabes em 853. Melias aparece pela primeira vez em fontes históricas como um vassalo de Asócio Longímano, um príncipe armênio (possivelmente um Bagrátida de Taraunitis) que entrou em serviço imperial bizantino ca. 890. Como parte do contingente armênio de Asócio, ele lutou ao lado bizantino na desastrosa Batalha de Bulgarófigo contra os búlgaros. Asócio pereceu na batalha, junto com a maior parte da força bizantina.