Братья подались в степь, несколько лет воевали там, ходили в походы. В эти годы в Восточноевропейской степи произошли важные изменения: перешедшие в X веке Волгу кочевые племена половцев окрепли в степях севернее Кавказа, и теперь они стали теснить ослабевших в борьбе с русскими князьями и другими соседями по Северному Причерноморью печенегов.
В сороковых годах братьев-венгров пригласил к себе Ярослав Мудрый, уже осознавший в полной мере силу и авторитет Русского государства.
В 1046 году представители венгерской знати пригласили Андрея на престол. И только теперь сын Ласло Сара попросил у Ярослава руки Анастасии. Русский князь, конечно же, не отказал будущему королю. Молодожены отправились в Венгрию, Анастасия, приняв имя Агмунды, стала королевой Венгрии, вскоре родила сына Шаламона.
Можно ли назвать ее жизнь счастливой и радостной в стране, которая в тот век представляла собой арену борьбы за власть разных политических сил и группировок? Да, видимо, можно, хотя бы потому, что вся Европа в XI столетии бурлила, и разве что на вершинах Альп и других горных массивов, а также где-нибудь за Полярным кругом было относительно тихо. С другой стороны, история Венгрии в тот век имела некую грустную для впечатлительных натур особенность. Проиграв Оттону I в 955 году битву на реке Лех после долгой затянувшейся осады Аугсбурга, венгры потеряли так много прекрасных воинов, что восстановить военную мощь они не смогли и в XI веке. Этим обстоятельствам (а также внутренними неурядицами у венгров) пользовались все монархи Европы. Ярослав Мудрый поддерживал группировку Андрея I, своего зятя. В 1054 году отец Анастасии скончался. На Руси, пока еще единой, загорелся огонь смуты. Пока еще слабенький совсем. Но недруги Андрея I тут же подняли головы.
Низвергнутого Петра поддержал Генрих III, германский король. Андрей в поисках союзника поладил со своим младшим братом Белой, обещав объявить его наследником престола. Вскоре Андрей пожалел об этом – сына-то своего он обделил!
Отразив несколько нашествий германских войск, венгерский король в 1058 году заключил с королем Германии выгодный для себя мир. Но в 1060 году в битве на берегах Тиссы он потерпел сокрушительное поражение от брата Белы и умер от многочисленных ран.
