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