Romano apontou o brilhante general João Curcuas como comandante dos exércitos (doméstico das escolas) no oriente. João conseguiu subjugar a revolta no tema da Cáldia e interveio na Armênia em 924. De 926 em diante, Curcuas dirigiu suas campanhas na fronteira oriental contra o Califado Abássida e seus vassalos, conseguindo uma importante vitória na Batalha de Melitene, em 934. A captura desta cidade é geralmente considerada como a primeira grande vitória dos bizantinos contra o Islã.