Известно, что вторая жена Всеволода Ярославича была половецкой княжной.
Постоянное половецкое присутствие вблизи русских границ создавало на Руси внутреннее напряжение, особенно в южных районах страны. Князья в борьбе друг с другом нередко обращались к помощи половцев. Русские земли с последних десятилетий XI в. периодически стали превращаться в кровопролитные поля междоусобных битв.
Мир на Руси рухнул в то время, когда два младших Ярославича — Святослав и Всеволод выступили против старшего брата — киевского князя Изяслава.
Поводом стал слух, возникший в княжеской среде, будто Изяслав заключил союз против братьев, решив стать «самовластием» на Руси по примеру Владимира и Ярослава, что он пошел на союз с Всеславом Полоцким против братьев. Братья со своими дружинами подступили к Киеву, и Изяслав вместе с семьей вновь бежал в Польшу. Киевский князь вывез с собой много золота, серебра, дорогих вещей, стремясь нанять на них войско. Но польский король Болеслав II, приняв от Изяслава дорогие дары, не оказал ему помощи.
Несколько лет скитался Изяслав по Европе, прося помощи у германского императора и даже у папы Римского. Изяслав преподнес в Майнце богатые дары Генриху IV, германскому императору. В те дни один из немецких хронистов писал в своем труде: «Явился русский князь по имени Дмитрий (христианское имя Изяслава. — примеч. авт.), принеся ему (Генриху IV. — примеч. авт.) неисчислимые богатства, состоящие из золотых и серебряных сосудов и драгоценных тканей, и просил у него помощи против своего брата (Святослава.
— примеч. авт.), который силой изгнал его из княжения. Генрих IV взялся быть посредником в противоборстве между братьями и направил Святославу послание с просьбой вернуть трон Изяславу». Послание повез в Киев трирский пробст Бурхард — сводный брат Оды, второй жены Святослава Ярославича. Итак, межкняжеский конфликт на Руси стал событием европейского масштаба. В дальнейшем в эту борьбу включился знаменитый папа Григорий VII (Гильдебрант), соперник германского императора.
Папа, стремящийся к распространению влияния римской церкви, получил обещание от русских беглых князей верно служить церкви святого Петра и оказал воздействие на польского короля, заставив его вернуть взятые у Изяслава ценности и помочь ему в снаряжении войска. На имя Изяслава была прислана папская булла, что означало принятие вассальной зависимости русского великого князя от папы Римского.
А в это время на Руси правил Святослав Ярославич.
