Romanos het die bekwame generaal John Kourkouas as leëraanvoerder in die ooste aangestel en hy het groot sukses daar behaal. Hy het in 934 veral ’n belangrike oorwinning by Melitene behaal – dit word beskou as die eerste groot Bisantynse sukses in die herwinning van grondgebied van die Moslems.