In de buitenlandse politiek was hij echter minder gelukkig. Hij kon zich niet langer alleen op de Abbasiden concentreren, want de Bulgaren werden onder hun khan Simeon I weer een ernstige bedreiging. Leo deed daarom een beroep op de Magyaren (Hongaren) die het gebied tussen de Dnjepr en de Donau in bezit genomen hadden om de Bulgaren in de rug aan te vallen. Hiermee werden de Magyaren voor het eerst een belangrijke mededinger op de Balkan. De Byzantijnen werden verslagen in de Slag bij Bulgarophygon (896) en de keizer moest zware schatting betalen en grote delen gebied afstaan.