В Византии престол захватил Алексей I Комнин, который пытался спасти италийские владения империи от натиска порманнов Гюискара, по дважды был разбит ими. В подвластной Болгарии постоянно зрели бунты, на Балканском полуострове против власти Византии поднимались другие славянские народы, мятежи потрясали критские и кипрские владения империи. Печенеги, теснимые половцами, пропикли во Фракию и даже заняли Филиппополь. С востока продолжали наседать турки-сельджуки, а половцы все теснее смыкали кольцо вокруг северо-черноморских и крымских владений Византии. Постоянная угроза исходила и из русской Тмутаракани, где один за другим появлялись беспокойные и смелые князья. Комнин в согласии со Всеволодом - дгшлишпим другом Византии - на время обезопасил Тмутаракань, а половцы подходили все ближе и ближе к границам империи, и с севера над Византией нависла новая страшная опасность, в борьбе с которой Русь была желанным союзником. Митрополит Иоанн чуть ие каждодневно говорил великому князю о пользе дружбы с великой империей. Митрополичий двор кишел греками. В Печерскои монастыре это давление Византии вызывало все большее недовольство.
Занятая междоусобной борьбой Польша на время забыла о русской границе, и новый польский властелин Владислав старался заручиться поддержкой если не Киева, то хотя бы Волыни, где всегда сидели князья, дружественные Польше. Его сыновец Мешко женился на сестре Ярополка Евдокия, и это еще более укрепило мир и любовь между Волынью и Польшей.
Искал дружбы Всеволода и германский император Генрих IV. Он не прекратил борьбы против папы Григория VII, но готовился к ней более основательно, и вскоре в Равенне был провозглашен новый папа, или, как его называли в западных странах, антипапа, - Климент III. Генриху IV и Клименту III нужен был1 союз с сильными окрестными странами, и вот уже легат нового папы появляется в Киеве при митрополичьем дворе. Но Иоанн II, преданный Византии и подозрительно относящийся к русско-немецкому сближению, холодно встретил папского посланника.
Всеволод думал по-иному. Со времен Оды киевский двор был тесно связан с немецкими землями. При Изя-славе эта связь не утратилась, а после женитьбы Ярополка на Кунигунде еще более укрепилась. Ода давно уже прочила Евпраксию Всеволодовну замуж в немецкие земли. Генрих IV слал к Всеволоду грамоты, в которых жаловался на римскую курию, на не поддерживавший его византийский двор, на венгерских королей Гезу, а потом Ласло I, которые стремятся захватить исконные имперские земли.
Из Киева к германскому императору шли ответные любезные грамоты. Но Всеволод не спешил вмешаться в дела окрестных стран, пусть увязнут, пусть подерутся, между собой. У Руси свои трудности, и нечего ей влезать в чужие беды. А Генрих все беспокоил и беспокоил Киев.
В 1084 году здесь появился епископ Адальберт из Олмуца, который привез Всеволоду многие дары, изъявил киевскому князю любовь и дружбу императора и просил направить войско против угорского короля. В речах, переданных через Адальберта, Генрих извещал Всеволода, что угры давно посягают на имперские земли, мешают императору в борьбе с папской курией, только и ждут удобного случая, чтобы захватить земли русской Волыни. Поначалу Всеволод встрепенулся ~- так заманчиво было вмешаться в иноземные деда. Он было уже решил послать к Карпатам войско во главе с Мономахом, придав ему волынскую рать Ярополка и Давыда Игоревича. И Владимир даже начал собираться в новый поход. Но потом Всеволод заколебался: поход предполагался дальний, исход длительной борьбы империи и Венгрии был вовсе не ясный. К тому же Русь и Венгрия испокон века, со времени прихода угров под Киев, еще при Олеге Старом, жили в мире и любви, и было неведомо, чтб Русь получит взамен от Генриха IV. Для начала в Венгрию отправился боярин Всеволода Чудин. Он должен был уговорить венгерского короля жить в мире с ГенОбратно Чудин -вернулся с венгерским послом, баном короля, который привез великому князю многие дары от Ласло I. После большого приема во дворце в присутствии киевского митрополита, князей Ярославова корня, бояр и выслушивания посольских речей бана Всеволод и Владимир приняли посла во внутренних хоромах, без людей, лишь с одним толмачом.
Посол подробно рассказал, какие обиды чинил и чинит Генрих IV Руси, напомнил, как он поддерживал Изяслава против него, Всеволода, как теперь хочет втянуть Русь в далекие от нее дежа, использовать ее войско для укрепления своей власти, захвата новых земель. Угры же, вечные соседи и друзья Руси, и ссориться им из-за имперских интересов Генриха IV вовсе незачем, а что до счетов угров к немцам, так они разберутся сами.
Всеволод и Владимир слушали бана, молча переглядывались, а потом, когда посол ушел, долго еще сидели, говорили, взвешивали его слова, судили о том, с кем Руси более выгодно быть в мире. Владимир говорил отцу; у Руси свои заботы: половцы, Олег в Тмутаракани, торки; не наше это дело лазать по чужим горам. Рассоримся с уграми, а они ведь рядом с нами.
Всеволод соглашался: нет сейчас у Руси кровных дел