З іншого боку, союз між Угорщиною та Священною Римською імперією втягнув Угорщину у війну з Польщею, яка тривала приблизно з 1014 р. до 1018 р. Поляки зайняли угорські поселення біля річки Морави. Дьорффі та Крісто пишуть, що в цей період відбулося також вторгнення печенігів у Трансільванію, пам'ять про які збереглася в легендах про Стефана, оскільки печеніги були близькими союзниками шуріста польського герцога, великого київського князя Святополка І Окаянного (р. 1015—1019).