Всеволод вместе с братьями был разбит на Альте половцами, был в Киеве с Изяславом во время народного восстания, затем вместе со Святославом находился в Киеве, когда Изяслав повёл на Русь поляков.