Au cours de la régence de l'impératrice Zoé Carbonopsina en 913-919, Léon est mentionné comme occupant à nouveau la fonction de domestique des Scholes. Il détient aussi la dignité de "magistros". En 917, il est placé à la tête d'une grande expédition contre les Bulgares. Le plan prévoit une attaque en tenaille. Le gros de l'armée byzantine conduite par Léon Phocas doit venir du sud tandis que les Petchénègues doivent attaquer les Bulgares depuis le nord après avoir traversé le Danube avec l'aide de la marine byzantine conduite par Romain Lécapène. Toutefois, le moment venu, les Petchénègue retirent leur soutien aux Byzantins, en partie parce que Lécapène s'est querellé avec leur chef ou alors, comme le suggère Runciman, parce que les Bulgares ont acheté leur neutralité. En outre, ils ont déjà pillé les terres bulgares pour leur propre compte au mépris du plan byzantin. Sans le soutien de la flotte et des Petchénègues, Phocas est écrasé par l'armée du tsar Siméon de Bulgarie à la bataille d'Anchialos. L'armée impériale est presque entièrement détruite et Phocas ne parvient que de justesse à s'échapper. Alors que Siméon se dirige vers le sud et Constantinople, Phocas rassemble une force hétéroclite et tente d'entraver sa progression. Toutefois, il est de nouveau vaincu par Siméon lors d'une attaque surprise de nuit à Katasyrtai.