Наступил 1073 г., и новая междоусобная борьба за власть началась на Руси. На этот раз распря произошла между сыновьями Ярослава Мудрого. Период их мирного совладения Русской землей длился с 1054 по 1072 г. Народные волнения конца 60 — начала 70-х гг. XI в., появление на киевском столе полоцкого князя, бегство Рюриковичей из Киева нарушили государственную стабильность, которая существовала на Руси в последние годы жизни Ярослава и в течение двух десятков лет правления его сыновей.
Общая политическая ситуация обострялась и в связи с новой серьезной внешнеполитической опасностью: место печенегов заняла новая кочевая волна — половцы. Они пришли в причерноморские степи тем же путем, что и некогда печенеги. Половецкие орды перевалили через Волгу, появились на Дону, заняли бескрайние степи между Доном и Днепром. Половцы отогнали печенегов на запад и, преследуя их, дошли до византийских сторожевых крепостей на Дунае.
В 1061 г. половцы впервые подошли к русским границам.
В течение долгих десятилетий половцы вели постоянные войны с Русью. Но в отношениях Руси с половцами были и долгие периоды мирных отношений, когда народы вели торговлю, широко общались в приграничных районах. Русские князья и половецкие ханы нередко заключали династические браки между своими сыновьями и дочерьми. Известно, что вторая жена Всеволода Ярославича была половецкой княжной.
Постоянное половецкое присутствие вблизи русских границ создавало на Руси внутреннее напряжение, особенно в южных районах страны. Князья в борьбе друг с другом нередко обращались к помощи половцев. Русские земли с последних десятилетий XI в. периодически стали превращаться в кровопролитные поля междоусобных битв.
Мир на Руси рухнул в то время, когда два младших Ярославича — Святослав и Всеволод выступили против старшего брата — киевского князя Изяслава.
Поводом стал слух, возникший в княжеской среде, будто Изяслав заключил союз против братьев, решив стать «самовластием» на Руси по примеру Владимира и Ярослава, что он пошел на союз с Всеславом Полоцким против братьев. Братья со своими дружинами подступили к Киеву, и Изяслав вместе с семьей вновь бежал в Польшу. Киевский князь вывез с собой много золота, серебра, дорогих вещей, стремясь нанять на них войско. Но польский король Болеслав II, приняв от Изяслава дорогие дары, не оказал ему помощи.
Несколько лет скитался Изяслав по Европе, прося помощи у германского императора и даже у папы Римского. Изяслав преподнес в Майнце богатые дары Генриху IV, германскому императору. В те дни один из немецких хронистов писал в своем труде: «Явился русский князь по имени Дмитрий (христианское имя Изяслава. —
А в это время на Руси правил Святослав Ярославич. Он посадил своих сыновей во всех крупных русских городах, отодвинул третьего Ярославича — Всеволода — в тень, отправил его сына Владимира на далекую пограничную Волынь.
В 1076 г. Святослав, помогая Польше, которая не приняла Изяслава, снарядил большой поход в Центральную Европу. Русская рать пошла войной на чехов, союзников Германии и противников Польши. Командовали ратью два молодых князя, два друга, двоюродные братья Владимир Мономах, сын Всеволода, и Олег, сын Святослава, не ведая, что скоро жизнь разведет их в жестокой борьбе за власть. Поход русских князей был успешным. Они одержали ряд побед над объединенными чешско-немецкими войсками и заключили почетный мир. Впервые Русь стала участницей крупных политических событий в центре Европы.
В 1076 г. Святослав внезапно умер. Власть на короткое время принял Всеволод, но к границам Руси уже подходило войско Изяслава. Всеволод добровольно сдал ему Киев и отправился в Чернигов, второй по значению город на Руси.