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