917 nahm Melias mit seinen Männern in noch einem byzantinischen Feldzug gegen Bulgarien teil, der in der katastrophalen Schlacht von Anchialos endete. Sein Leben in den folgenden Jahren ist unbekannt, bis er 927 an der Seite Johannes Kurkuas' erscheint, der während der nächsten 20 Jahre eine anhaltende Großoffensive gegen die Araber führte. Kurkuas und Melias belagerten Melitene und zwangen die Bewohner zur Kapitulation, der zufolge die Stadt zum Verbündeten des Kaisers wurde. Es dauerte nicht lange, bis Melitene das Abkommen brach, und die Stadt wurde abermals von den Byzantinern belagert. Arabische Quellen berichten, dass Melias mit seinen Truppen versuchte, die Stadt durch eine Kriegslist zu nehmen, indem er seine Männer als Handwerker verkleidete, aber sein Vorhaben scheiterte. Trotzdem mussten die Araber bald wieder die byzantinische Oberhoheit anerkennen und eine byzantinische Garnison in ihre Stadt einlassen. 930 führte Melias einen Raubzug in das Gebiet von Samosata. Dort aber wurde er durch den General Nedschim besiegt. Einer seiner Söhne fiel in arabische Gefangenschaft und wurde nach Bagdad gebracht. Bis zu seinem Tode 934 ist nichts mehr über ihn bekannt.