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