Utenrikspolitisk måtte Leo tåle noen militære nederlag - og det etter at det var han selv som helt unødvendig hadde provosert frem krig mot bulgarene. I 896 ble bysantinerne kraftig beseiret. Derpå sluttet keiser Leo fred med bulgarene; det er til og med mulig at han måtte yte tributtbetalinger til dem.