Послание повёз в Киев трирский пробст Бурхардт — сводный брат Оды, второй жены Святослава Ярославича. Но в те же дни шли на Русь вести из польских и немецких земель через Волынь и Новгород, Полоцк и Византию о том, что в германских землях идёт полный разлад, что папа римский грозит Генриху IV отлучением от церкви, что ляхи идут войной на Братислава чешского — союзника германского императора. С каждым днём эти вести становились всё более явными, и на Руси уже знали, что против Генриха IV восстали саксы, возглавляемые своими вельможами.
В 1073 году римским папой Григорием VII стал субдьякон римской церкви Гильдебранд и сразу же заявил о неслыханных до этого времени притязаниях папского престола на господство не только в духовных, но и в светских делах. И сразу же римская церковь столкнулась с германским императором. Кто будет назначать епископов и архиепископов, кто станет посвящать клириков в духовный сак, кто имеет преимущественное право управлять аббатствами и епископствами? Григорий VII направил европейским властелинам своё знаменитое послание Dictatus papae, в котором утверждал божественное происхождение римской церкви, право папы на полное владычество над ней, примат папства по отношению к светской власти. Папа — высшая власть на земле для всякого христианина, мирянина или клирика. О и может отменить распоряжение любого лица. Никем он не может быть судим, а сам может осудить любого. Каждый властелин при встрече с папой обязан лобызать его стопы. Он даже может назначать императоров. А к императору Генриху IV Григорий VII направил письмо, которое начиналось словами: «Григорий королю Генриху шлёт привет и апостольское благословение, если он будет оказывать престолу послушание, как то и подобает христианскому государю». Генрих же направил папе послание, в котором назвал его просто «братом Гильдебрандом». Борьба между папой и императором началась.
Вскоре Генрих IV объявил папу низложенным, а Григорий VII в ответ отлучил Генриха IV от церкви и освободил всех его подданных от присяги в верности императору. В Германской империи вельможи вновь подняли головы, против Генриха выступили герцоги и епископы Южной Германии.
Зная о трудных днях германского императора и понимая, что ни о каком военном вмешательстве Германии в дела Руси говорить невозможно, Святослав, тем не менее, постарался укрепить свою власть в Киеве. Во-первых, он пошёл на поклон к Феодосию, просил разрешения у преподобного прийти к нему для беседы, и тот наконец принял князя.
Феодосии встретил его у входа в Печёрскую церковь, поклонился ему, а князь поцеловал игумена. Но и позднее Феодосии поминал ему о братолюбии, а Святослав возлагал вину за разлад на Изяслава. По-прежнему в Печёрской церкви в ектинье поминали Изяслава как киевского князя, но вторым, как киевского же князя, стали поминать и Святослава. Во-вторых, Святослав постарался ублажить германского императора. Он ласково принял Бурхарда, одарил его, показал ему свои сокровища, которые потрясли императорского посланца, и, желая расстроить союз Генриха IV и Изяслава, послал императору богатейшие дары. Немецкий хронист позднее писал, что никогда ранее не присылали столь великие сокровища, какие направил Генриху IV Святослав. Судьба Изяслава в германских землях была решена: Генрих отказал ему в помощи, и киевский князь, оставив сына Ярополка в Тюрингии, где он женился на дочери мейсенского графа Кунигунде, направился к врагу Генриха IV римскому папе Григорию VII.
Владимир Мономах, асе ещё сидевший на Волыни, получил от Святослава наказ начать мирные переговоры с поляками. Святослав старался сделать всё, чтобы отрезать старшему брату все пути возвращения на киевский стол.
Теперь Мономаху надлежало выступить в качестве великокняжеского посла и замирять русско-польскую границу. Вскоре из Владимира в Краков направилось волынское посольство: Владимир звал поляков на переговоры на берег Буга в Сутейск, обещая прочный мир на русско-польской границе и обнадёживая Болеслава киевской помощью в войне с чехами. Стоящий лицом к лицу с враждебными ему Генрихом IV и Братиславой, польский король быстро откликнулся на приглашение и направил в Сутейск послов.
И вот уже Мономах и польский посол ведут неторопливый разговор в шатре на берегу пограничной реки. Ляхи требуют червенские города, грозят поддержать Изяслава; Мономах, собравший к этому времени вести о делах в соседних странах, спокойно и рассудительно говорят совсем о другом: «Червенские города принадлежали Гуси ещё во времена прадеда нашего Владимира Святославича, а ещё ран мне владели ими племена волынян, уличей и тиверцев, которые платили дань Киеву при Святославе Игоревиче».