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