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