Король Польский, Болеслав II, сын Марии, Владимировой дочери, и супруг неизвестной нам Княжны Российской, приняв Изяслава со всеми знаками искреннего дружелюбия как Государя несчастного и ближнего родственника, охотно согласился быть ему помощником. Всеслав допустил его до самого Белагорода; наконец выступил с войском из Киева; но, устрашенный силою Поляков и, может быть, не веря усердию своих новых подданных, ночью ушел из стана в Полоцк. Россияне, сведав о бегстве его, с ужасом возвратились в Киев. Все граждане собрались на Вече и немедленно отправили Послов к Святославу и Всеволоду объявить им, что Киевляне, изгнав Государя законного, признают вину свою; но как Изяслав ведет с собою врагов иноплеменных, коих жестокость еще памятна Россиянам, то граждане не могут впустить его в столицу, и прибегают в сей крайности к великодушию достойных сынов Ярослава и отечества. «Врата Киева для вас отверсты, — говорили Послы: — идите спасти град великого отца своего; а ежели не исполните нашего моления, то мы, обратив в пепел столицу России, с женами и детьми уйдем в землю Греческую». Святослав обещал за них вступиться, но требовал, чтобы они изъявили покорность Изяславу. «Когда брат мой, — сказал Черниговский Князь, — войдет в город мирно и с малочисленною дружиною, то вам нечего страшиться. Когда же он захочет предать Киев в жертву Ляхам, то мы готовы мечом отразить Изяслава, как неприятеля». В то же самое время Святослав и Всеволод известили брата о раскаянии Киевлян, советуя, чтобы он удалил Поляков, шел в столицу и забыл мщение, если не хочет быть врагом России и братьев. Великий Князь, дав слово быть милосердым, послал в Киев сына своего, Мстислава, который, в противность торжественному договору, начал как зверь свирепствовать в столице: умертвил 70 человек, освободивших Всеслава; других ослепил и жестоко наказал множество невинных, без суда, без всякого исследования. Граждане не смели жаловаться и с покорностию встретили Изяслава, въехавшего в столицу с Болеславом и с малым числом Поляков [2 мая 1069 г.].
Историки Польские говорят, что Великий Князь, обязанный Королю счастливою переменою судьбы своей, взялся содержать его войско, давал ему съестные припасы, одежду и жалованье; что Болеслав, плененный красотою места, роскошными приятностями Киева и любезностию Россиянок, едва мог выйти из сей новой Капуи, что он на возвратном пути, в Червенской области, или Галиции, осаждал Перемышль, который, будучи весьма укреплен искусством, каменными стенами и башнями, долгое время оборонялся. Ежели сие обстоятельство справедливо, то Болеслав вышел из России неприятелем: что же могло вооружить его против Великого Князя? Сказание Нестора служит объяснением: Россияне, ненавидя Поляков, тайно убивали их, и Король, устрашенный сею народною местию, подобно его знаменитому прадеду, Болеславу I, спешил оставить наше отечество.
Изяслав, через семь месяцев снова Государь Киевский, не забыл, что бедственный для него мятеж сделался на торговой площади: сие место, отдаленное от дворца, казалось ему опасным, и для того он перевел торг из Подола в верхнюю часть города: осторожность малодушная и бесполезная! Едва учредив порядок в столице, Великий Князь спешил отмстить Всеславу и, жарким приступом взяв Полоцк, отдал сей важный город в удел Мстиславу: по внезапной же его кончине Святополку, другому своему сыну. Но в то самое время бодрый Всеслав с сильным войском явился под стенами Новагорода, где начальствовал юный Глеб Святославич, переведенный туда отцом из Тмутороканя. Ненавидя Полоцкого Князя, Новогородцы сразились отчаянно, разбили его и могли бы взять в плен, но великодушно дали ему спастися бегством. — Сия война кончилась ничем: ибо деятельный Всеслав умел снова овладеть своею наследственною областию, и хотя был еще побежден Ярополком, третьим сыном Великого Князя, однако ж удержал за собою Полоцк. — Между тем бедное отечество стенало от внешних неприятелей; требовало защитников и не находило их: Половцы свободно грабили на берегах Десны.
Союз Ярославичей казался неразрывным. Изяслав, соорудив новую церковь в Вышегороде, управляемом тогда Вельможею Чудиным, вздумал поставить в ней гробы Бориса и Глеба и призвал своих братьев на сие торжество. Оно совершилось в присутствии знаменитейшего Духовенства, Бояр и народа, 2 Маия [1072 г.], день в который Великий Князь, за три года пред тем, вступил с Болеславом в Киев. Сами Ярославичи несли раку Борисову, и митрополит Георгий признал святость Российских Мучеников, к удовольствию Государя и народа. Духовное празднество заключилось веселым пиром: три Князя обедали за одним столом, вместе с своими Боярами, и разъехались друзьями.
Сия дружба скоро обратилась в злобу. Святослав, желая большей власти, уверил Всеволода, что старший брат тайно сговаривается против них с Князем Полоцким. Они вооружились, и несчастный Изяслав вторично бежал в Польшу, надеясь, что великие сокровища, увезенные им из Киева, доставят ему сильных помощников вне Государства. Но Болеслав уже не хотел искать новых опасностей в России: взял его сокровища и (по словам Летописца) указал ему путь от себя. Горестный изгнанник отправился к Немецкому Императору, Генрику IV; был ему представлен в Маинце Саксонским Маркграфом Деди; поднес в дар множество серебряных и золотых сосудов, также мехов драгоценных, и требовал его заступления, обещая, как говорят Немецкие Летописцы, признать себя данником Империи. Юный и храбрый Генрик, готовимый судьбою к бедствиям гораздо ужаснейшим Изяславовых, не отказался быть защитником угнетенного. Окруженный в собственном Государстве изменниками и неприятелями, он послал в Киев Бурхарда, Трирского духовного Чиновника, брата Оды, шурина Вячеславова, как вероятно, и велел объявить Князьям Российским, чтобы они возвратили Изяславу законную власть, или, несмотря на отдаленность, мужественное войско Немецкое смирит хищников. В Киеве господствовал тогда Святослав, придав, может быть, Всеволоду некоторые из южных городов: он дружелюбно угостил Послов Императорских и старался уверить их в своей справедливости. Нестор пишет, что сей Князь, подобно Иудейскому Царю Езекии, величался пред Немцами богатством казны своей и что они, видя множество золота, серебра, драгоценных паволок, благоразумно сказали: Государь! мертвое богатство есть ничто в сравнении с мужеством и великодушием. «Следствие доказало истину их слов, — прибавляет Нестор: — по смерти Святослава исчезли как прах все его сокровища». — Бурхард возвратился к Императору с дарами, которые удивили Германию. «Никогда, — говорит современный Немецкий Летописец, — не видали мы столько золота, серебра и богатых тканей». Генрик, обезоруженный щедростью Святослава и не имея, впрочем, никакого способа воевать с Россиянами, утешил изгнанника одним бесполезным сожалением.
Изяслав обратился к Папе, славному в Истории Григорию VII, хотевшему быть Главою всеобщей Монархии, или Царем Царей, и послал в Рим сына своего. Жертвуя властолюбию и православием Восточной Церкви и достоинством Государя независимого, он признавал не только духовную, но и мирскую власть Папы над Россиею; требовал его защиты и жаловался ему на Короля Польского. Григорий отправил Послов к Великому Князю и к Болеславу, написав к первому следующее: «Григорий Епископ, слуга слуг Божиих, Димитрию, Князю Россиян (Regi Russorum), и Княгине, супруге его, желает здравия и посылает Апостольское благословение.
Сын ваш, посетив святые места Рима, смиренно молил нас, чтобы мы властию Св. Петра утвердили его на Княжении, и дал присягу быть верным Главе Апостолов. Мы исполнили сию благую волю — согласную с вашею, как он свидетельствует, — поручили ему кормило Государства Российского именем Верховного Апостола, с тем намерением и желанием, чтобы Св. Петр сохранил ваше здравие, княжение и благое достояние до кончины живота, и сделал вас некогда сопричастником славы вечной. Желая также изъявить готовность к дальнейшим услугам, доверяем сим Послам — из коих один вам известен и друг верный — изустно переговорить с вами о всем, что есть и чего нет в письме. Приимите их с любовию, как Послов Св. Петра; благосклонно выслушайте и несомненно верьте тому, что они предложат вам от имени нашего — и проч. Всемогущий Бог да озарит сердца ваши и да приведет вас от благ временных ко славе вечной. Писано в Риме, 15 Маия, Индикта ХIII» (то есть 1075 году).