Melias logo ocupou a antiga e deserta fortaleza de Licando, refortificou-a e fez sua sede. O imperador Leão logo elevou-a e sua região circundante para um clisura. Colonizada por imigrantes armênios, pelas próximas décadas, seria uma das principais bases de ataque contra os árabes. De maneira similar, Melias conseguiu ocupar as regiões montanhosas de Tzamando e Simpósio, que tornou-se um clisura e um turma respectivamente. A ameaça que esta nova província e as atividades de Melias colocou nos emirados árabes da zona fronteiriça (tugur) é reconhecido nas fontes árabes, onde Melias é mencionado como saíbe al-Durube ("Senhor dos Passos"). Em 909 ou 912, um grande assalto dos árabes de Tarso sob Rustã ibne Baradu foi lançado contra ele, mas foi repelido com sucesso. Em 914/915, os árabes tarsos lançaram um ataque em Tzamando, que eles tomaram e arrasaram, mas em retaliação Melias e seus homens invadiram o território árabe tão longe quanto Marache (Germaniceia, atual Kahramanmaraş), supostamente trazendo . Em reconhecimento de seu sucesso contra Marache, em 916 o clisura de Licando foi elevado ao estatuto de tema completo, com Melias como seu estratego com o posto de patrício e mais tarde magistro. No ano seguinte, Melias e suas tropas tomaram parte na campanha contra a Bulgária que levou a outra derrota desastrosa em Anquíalo em 20 de agosto de 917.