Изяслав бежал не туда, где в подобных обстоятельствах искали спасения его отец и дед, не на север, не к норманнам, которым теперь стало не до чужих дел, занятым своими смутами, он бежал на запад, в Польшу, к племяннику Болеславу II Смелому, сыну сестры его Марии и Казимира, — и польский король дал ему войско, с которым изгнанный князь киевский возвратился (1069) отыскивать себе стол своего отца. Всеслав вышел было к нему навстречу, но, увидев, что ему сладить не под силу, бежал ночью тайно от киевлян к себе в Полоцк (5 апреля).
Поутру проснувшись, киевляне увидели себя без князя, и поспешно возвратились в Киев, где сотворили вече.
На вече они решили просить помощи у Святослава и Всеволода. «Мы виноваты, послали они сказать братьям, прогнав своего князя, — но вот ведет он ляхов на нас. Ступайте защищать город отца своего, а если не хотите, нам неволя: мы зажжем его и уйдем в Греческую землю».
Люди были уверены, что там всегда радушный прием для секироносцев.
Святослав обещал заступиться и утешил киевлян. Вместе с братом послал он сказать Изяславу: «Всеслав бежал, противника тебе нет, не води ляхов. Если ты хочешь иметь гнев, то знай, что нам жаль отчего стола: мы вступимся».
Изяслав послушался братьев и отпустил ляхов. С немногими воинами и Болеславом приближался он к Киеву, а сына Мстислава послал вперед (1069). Тот пришел и начал свирепствовать, иссек 70 человек чади, которые выпустили Всеслава из темницы, одних ослепил, других обобрал, без всякого испытания. Киевляне вышли с поклоном к подошедшим между тем Изяславу и Болеславу (мая 2). Оставшиеся ляхи были распущены на покорм в Киеве, но их вскоре начали убивать хозяева, и король должен был спешить восвояси.
Изяслав немедленно отправился из Киева на Всеслава и выгнал его из Полоцка, где посадил сына Мстислава, и по внезапной смерти его, другого сына, Святополка (1069), которому, однако же, деятельный Всеслав не давал владеть спокойно своей вотчиной, и, наконец, вынудил уступить совершенно (1071).
Торг, где происходило враждебное вече, Изяслав согнал к своему двору на гору.
И Антоний, в подземной своей пещере, не избег гнева Изяслава по подозрению в расположении к ненавистному для него Всеславу. Черниговский князь, наслышавшись о его святости, рад был дать ему убежище у себя и прислал дружину, которая ночью похитила его из заточения и привезла в Чернигов, где в Болдиных горах выкопал он себе новую пещеру и прожил некоторое время.
Изяслав, однако же, помирился с ним и убедил возвратиться в Киев.