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