Целые семь месяцев Всеслав занимал стол великокняжеский. Король польский Болеслав II, по прозванию С м ел ы й, находился в двойном родстве с Изяславом; так как он был двоюродным братом киевскому князю по своей матери и в то же время деверем по своей сестре, супруге Изяслава. Воинственный Болеслав радушно принял беглеца и охотно выступил в поход для возвращения ему Киевского стола. Киевляне пошли ему навстречу под начальством Всеслава. Но последний в Белгороде ночью тайком покинул киевскую рать и убежал в свой Полоцк. Киевляне воротились домой и на вече решили послать к братьям великого князя с просьбою прийти и защитить Киев от поляков и от мести Изяслава. «Если не поможете нам, — говорили они, — то зажжем город и уйдем в Греческую землю». Святослав и Всеволод действительно вступились за них и велели сказать старшему брату: «Не води Ляхов на Киев; если же хочешь погубить город, то знай, что нам жаль отцовского стола». Изяслав послушался, но не вполне. Сын его (Мстислав), вошедший в город с передовою дружиною, многих граждан избил, а других ослепил, мстя за освобождение Всеслава Полоцкого. Болеслав и Ляхи, плененные привольною жизнию в Киеве и красотою его женщин, прогостили в Киеве целую зиму (1069). Польский король, конечно, не даром помог Изяславу: кроме богатых подарков, по известию некоторых польских летописцев, на обратном пути он занял часть Червонной Руси с крепким городом Перемышлем, который, впрочем, был взят им после мужественной обороны.
С возвращением Изяслава в Киев, казалось, ничто не нарушило согласия между тремя братьями. Согласие это продолжалось около 18 лет после смерти их отца. Благодаря их единодушию, Всеслав Полоцкий некоторое время был лишен своего удела; а его новое нападение на Новгород отбито новгородцами под предводительством Глеба Святославича. В 1072 году происходило перенесение мощей Бориса и Глеба в Вышгород из старой деревянной церкви в новую каменную, построенную Изяславом. Братья съехались на торжество с своими боярами, и после литургии пировали все вместе «с любовью великою», как выражается летописец. А в следующем году между ними уже идет котора, т. е. распря. Летописец не говорит ясно о ее причинах; нетрудно догадаться, что возник спор о волостях. Поводом к нему, по-видимому, послужил все тот же неугомонный Всеслав Полоцкий, который успел снова воротить себе наследственный удел и вступил в какие-то переговоры с великим князем, возбудившие неудовольствие Святослава Черниговского. Последний подговорил Всеволода, и они вместе изгнали Изяслава из Киева. По всей вероятности, граждане киевские питали неудовольствие на Изяслава и за его мщение, совершенное с помощью ляхов, и за его небрежение о защите Руси от хищных половцев; тогда как мужественный Святослав имел за собою славу победителя на берегах Сновы.