Новой жертвой мадьярских походов стала хуже защищённая, в сравнении с Германией, Византийская империя. В 957 году император Константин VII Багрянородный, несомненно под впечатлением от Аугсбургского сражения, прекратил выплачивать венграм дань. Однако Константин VII недооценил венгров. Уже в апреле 959 они осадили Константинополь. Византийцы пытались натравить на венгров болгар и даже платили болгарам дань за то, чтобы они останавливали нацеленные на Византию венгерские набеги. Но в 965 году царь Болгарии Пётр договорился с венграми о том, что они не будут грабить Болгарскую территорию по пути в Византию. Взамен царь Пётр обещал им беспрепятственный проход через свои владения. Для наказания болгар император Никифор Фока призвал на помощь Киевского князя Святослава (967), но, вместо союзника, приобрел, в конечном счете, ещё более опасного врага. Завоевав Болгарию, Святослав вторгся на территорию Империи (весна 970 года), заключив союз и с болгарами, и с венграми, и даже со своими старыми врагами печенегами. Венгры, по подсчетам венгерского историка Ференца Макка, составляли до одной трети от общей величины Святославова войска.