Durante a regência da imperatriz Zoé Carbonopsina em 913–919, Leão aparece novamente como doméstico das escolas e tendo também a dignidade de magistro. Em 917, ele foi colocado a cargo de uma grande expedição contra os búlgaros. O plano envolvia um assalto em duas frentes, uma vinda do sul pelo exército principal bizantino liderado por Leão Focas e outra, pelo norte, pelos pechenegues, que seriam transportados através do Danúbio pela marinha bizantina sob . Contudo, os pechenegues não ajudaram os bizantinos, parcialmente por Lecapeno discutir com o líder deles (ou, como sugere Runciman, eles podem ter sido subornados pelos búlgaros) e parcialmente por que eles já haviam iniciado uma onda de saques por conta própria, desconsiderando o plano bizantino. Sem o apoio dos pechenegues e da frota, Focas sofreu uma devastadora derrota pelas mãos do czar na Batalha de Anquíalo. O exército imperial foi quase que inteiramente aniquilado e o próprio Focas escapou por pouco. Conforme Simeão marchava para o sul em direção à capital Constantinopla, Focas juntou uma força de fontes disparatadas e tentou brecar o avanço, mas foi novamente derrotado por Simeão, desta vez num ataque surpresa noturno na Batalha de Catasirtas.