Всеслав пробыл в заключении более 14 месяцев — до времени, когда в 1068 году на Киевскую землю напали половцы, которые разбили Ярославичей в битве на Альте. Киевляне потребовали от Ярославичей лошадей и оружия, чтобы самим идти против половцев. Они обвиняли в поражении княжеских воевод и требовали освобождения Всеслава — который, по их мнению, был осведомлен в военном деле, — чтобы он возглавил их поход против половцев. Ярославичи отказали киевлянам во всем. Дружинники советовали Изяславу усилить охрану поруба или убить Всеслава, хитростью подманив его к окну, через которое заключённый получал пищу. Однако 15 сентября 1068 года вспыхнуло восстание, в ходе которого киевляне выпустили Всеслава из поруба и возвели на княжеский престол. Изяслав бежал в Польшу, где правил его двоюродный брат.