Через семь месяцев после бегства из Киева Изяслав возвратился на Русь в сопровождении польского короля Болеслава II и с большим польским войском. Услышав о его походе, киевляне вместе с своим выборным князем Всеславом выдвинулись вперед к Белгороду; но Всеслав, не надеясь на киевлян или не сочувствуя им, ночью тайно бежал из Белгорода и ушел в свой родной Полотск. Киевляне, оставленные князем, воротились в Киев и, созвавши вече, порешили отправить посланников к Святославу и Всеволоду с такими речами: «Князи! Мы худо сделали, прогнавши своего князя, а он теперь ведет на нас Лятьскую землю, а пойдите в город отца своего, а ежели не пойдете; то мы зажжем свой город и уйдем в Греческую землю». Святослав с Всеволодом на такие речи киевских посланцев отвечали: «Мы пошлем сказать своему брату, что ежели он пойдет на вас с ляхами, губить вас, то мы выйдем противу его ратью и не дадим погубить город отца своего, а ежели хочет идти с миром, то пусть придет в малой дружине» – и тем успокоили киевлян, а сами послали к Изяславу сказать: «Всеслав убежал, не води ляхов в Киев, тебе там нет противника; а ежели хочешь иметь гнев и погубить город, то знай, что нам жаль отцовского стола». Изяслав, получивши такую весть от братьев, отослал ляхов назад и только с небольшою дружиною и с Болеславом отправился в Киев, пославши наперед себя своего сына Мстислава. Мстислав, вошедши в Киев, иссек до 70 человек киевлян, которых подозревал в освобождении Всеслава, а других ослепил, иных же без вины погубил, не разобравши дела.
Киевляне, желая искренно примириться с князем, смолчали против жестокостей Мстислава, вышли встречать Изяслава и с поклоном приняли его как своего князя. Но не так искренно действовал Изяслав; он, не довольствуясь нелепою местью, совершенною его сыном, отдал Киев на грабеж полякам, пришедшим с Болеславом, которые своим буйством, грабительствами и разными оскорблениями довели киевлян до того, что они, чтобы избавиться от навязанных им гостей, нашлись вынужденными тайно убивать их и тем только заставили Болеслава с уцелевшими спутниками поскорее убраться в Польшу. Потом, по удалении Болеслава, Изяслав перевел торговую площадь с Подола на гору, чтобы самому было удобнее и ближе вмешиваться в торговые дела и иметь строгий надзор за гражданами. Далее, из какой-то непонятной подозрительности, он стал преследовать уважаемого целым Киевом преподобного Антония Печерского, так что сей святой муж принужден был оставить свою пещеру и укрыться в Чернигов под покровительство Святослава. Все это ставило Изяслава в невыгодное положение в отношении к народу. А между тем Святослав Черниговский день ото дня приобретал большее уважение и любовь народа своим мужеством и благоразумием; его победа над половцами под Черниговом и заступничество за киевлян перед Изяславом так подняли его в народном мнении, что вольнолюбивые новгородцы выбрали себе в князья его сына Глеба; к тому же сам Святослав завладел Белозерским краем, а может быть, и Ростовом. Все это ставило Святослава в такое положение, что он при своем характере мог первенствовать между русскими князьями, чем он и не замедлил воспользоваться.
Изяслав в первый же год по возвращении своем в Киев напал, и довольно удачно, на Всеслава в самом Полотске и, выгнавши его оттуда, посадил там своего сына Мстислава, а когда тот скоро умер, то перевел туда другого сына, Святополка. Но с Всеславом нельзя было разделаться одною удачною битвою или занятием одного или нескольких городов; это был князь самый находчивый, не отступавший ни перед какою бедою и так ловко умевший выпутываться из разных напастей, что современники его называли богатырем чародеем и оборотнем. Война с таким чародеем, начатая Изяславом, кажется, из одной ненависти, только ему самому доставила множество несчастий: во-первых, она продолжалась около трех лет, и Всеслав успел воротить свой Полотск и до того довел Изяслава, что тот признал неприкосновенность его владений и вступил с ним в отдельный союз. Потом об этом союзе киевского князя с Полотским стали носиться слухи, что будто бы Изяслав условился с Всеславом соединенными силами напасть на Святослава Черниговского и Всеволода Переяславского. Насколько верны были сии слухи, мы не знаем; но ими как не надо лучше воспользовался Святослав, он под их предлогом заключил союз с Всеволодом и принудил Изяслава бежать из Киева, а сам занял Киев и, соединя все киевские владения с черниговскими, сделался старшим князем.