Изяслав, не получив успеха при дворе Генриха, обратился к другому владыке Запада, папе Григорию VII, и отправил в Рим сына своего с просьбою возвратить ему стол властию св. Петра: как в Майнце Изяслав обещал признать зависимость свою от императора, так в Риме сын его обещал подчиниться апостольскому престолу. Следствием этих переговоров было то, что Григорий писал к Болеславу с увещанием отдать сокровища, взятые у Изяслава. Быть может, папа уговаривал также польского князя подать помощь Изяславу против братьев, которую тот, наконец, и действительно подал. Для объяснения этого поступка мы не нуждаемся, впрочем, в предположении о папских увещаниях: есть известие, которое одно объясняет его совершенно удовлетворительно. По этому известию, чешский князь Вратислав, узнав о союзе Болеслава с младшими Ярославичами, о движении Олега и Владимира к чешским границам, прислал к Болеславу просить мира и получил его за 1000 гривен серебра. Болеслав послал сказать об этом Олегу и Владимиру, но те велели отвечать ему, что не могут без стыда отцам своим и земле возвратиться назад, ничего не сделавши, пошли вперед взять свою честь и ходили в земле Чешской четыре месяца, т. е. опустошали ее: Вратислав чешский прислал и к ним с предложением о мире; русские князья, взявши свою честь и 1000 гривен серебра, помирились. Нет сомнения, что этот поступок рассердил Болеслава, который потому и решился помочь в другой раз Изяславу. Между тем умер Святослав в 1076 году. Всеволод сел на его место в Киеве зимою, а на лето должен был выступить против Изяслава, который шел с польскими полками; на Волыни встретились братья и заключили мир: Всеволод уступил Изяславу старшинство и Киев, а сам остался по-прежнему в Чернигове. Помощь поляков не могла быть бескорыстна, и потому очень вероятны известия, по которым Изяслав поплатился за нее Червенскими городами.
Мир между Ярославичами не принес мира Русской земле: было много племянников, которые хотели добыть себе волостей. Всеслав полоцкий не хотел сидеть спокойно на своем столе, начал грозить Новгороду, как видно, пользуясь смертию Святослава и предполагаемою усобицею между Изяславом и Всеволодом. Сын последнего, Владимир, ходил зимою 1076 года к Новгороду на помощь его князю Глебу, без сомнения, против Всеслава. Летом, после примирения и ряда с Изяславом, Всеволод вместе с сыном Владимиром ходил под Полоцк; а на зиму новый поход: ходил Мономах с двоюродным братом своим, Святополком Изяславичем, под Полоцк и обожгли этот город; тогда же Мономах с половцами опустошил Всеславову волость до Одрьска; здесь в первый раз встречаем известие о наемном войске из половцев для междоусобной войны.
На северо-западе нужно было постоянно сторожить чародея Всеслава; а с юго-востока начали грозить новые войны, и не от одних степных варваров, но от обделенных князей, которые приводили последних. Мы видели, что, кроме Владимира новгородского, умерли еще двое младших Ярославичей, Вячеслав