Melias, Nakharar aristokrasisinin bir üyesidir, muhtemelen Varazhnuni kabilesindendir; gene muhtemelen 853 yılında Araplar tarafından öldürülen Varazhnunik prensi Mliah'ın torunudur. Melias, yaklaşık 890 yılında Bizans hizmetine girmiş Ermeni Prensi Ashot'un (Lakabı uzun-kollu'dur, muhtemelen Taron bölgesinden ve Pakraduni Hanedanlığının mensubudur) uyruğu olarak tarihi kaynaklarda ilk kez görünür. Ashot'un Ermeni uyruğunun bir parçası olarak Bulgarlara karşı felaketle sonuçlanan Bulgarofigon Muharebesi'ne katılmıştır. Ashot'un kendisi Bizans ordusunun büyük parçası ile beraber bu muharebede can vermiştir.