Укрепившись на Дунае, венгры начинают совершать набеги на соседние страны, которые называли «kalandozások», то есть «странствия». В ходе этих военных «странствий» уничтожению и грабежу подвергались немецкие, итальянские, болгарские и византийские земли. Самые отважные предводители мадьяр доходили со своими отрядами до Кастилии в Испании, Бургундии и Апулии. Видимо, тогда и была составлена молитва «Ab Ungerorum nos defendas jaculis» («От стрел венгерских спаси нас, Боже»).
Единственной страной-соседкой Венгрии, на которую не совершались нападения, была Русь. Данный факт позволил В. Т. Пашуто предположить существование некоего русско-венгерского «дружественного соглашения», направленного против Византии[56]. Отчасти это подтверждается участием венгров в балканских походах Святослава Игоревича. Но стало ли это временным совпадением интересов правителей Руси и Венгрии или развитием прежних добрососедских отношений, неизвестно. На заключительном этапе войны Святослава с Цимисхием венгров в его войске уже не было.
Первый достоверный союзный договор между Русью и Венгрией был заключен ок. 1000 года, во время правления Владимира Святославича (Русь) и Иштвана I (Венгрия). Тогда же, по-видимому, двоюродный брат короля герцог Ласло (Владислав) Лысый женился на киевской княжне Премиславе Владимировне.
В более позднее время венгры продолжали поддерживать союзнические отношения с русскими князьями. Договоры также скрепляли брачными союзами. За венгерского королевича Андрея (Андраша) Ярослав Мудрый выдал замуж свою среднюю дочь Анастасию и помог ему стать королем (1046 год). Король Геза II был женат на Евфросинии, сестре киевского князя Изяслава Мстиславича. Союзничая с одними русскими князьями, венгерские короли стали действовать против других – их противников.
В период, обозначаемый сейчас политической раздробленностью, с венграми воевало в основном Галицко-Волынское княжество. Вооруженные конфликты с мадьярами происходили и до объединения при Романе Мстиславиче входивших в него земель Первыми столкнулись с закарпатскими соседями Ростиславичи – Рюрик, Володарь и Василько, в борьбе за княжение овладевшие тремя западнорусскими городами: Перемышлем, Звенигородом и Теребовлем. Враждовавший с Ростиславичами Святополк Изяславич отправил сына Ярослава к венгерскому королю Коломану I (Кальману) Книжнику. Тот согласился помочь киевскому князю, видимо, надеясь получить от него карпатские города. Княживший в Перемышле Володарь укрепился в своем городе. Венгерский король вторгся в Галицию и осадил Перемышль. Тогда союзник Володаря, волынский князь Давыд Игоревич, пришел к нему на помощь со своей дружиной и небольшим войском половецкого хана Боняка.
Сражение произошло в 1099 годк на реке Вягре (соврем. Вигор), впадающей в реку Сан у Перемышля. Венгерское королевское войско, численно превосходившее