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