В 1062 г. набежали они с князем Искалом, разбили Всеволода и много воевали по сторонам.
К 1068 году принадлежит их первое сильное нападение на Альте: они совершенно разгромили соединенное русское ополчение, которое вынуждено было спасаться бегством. Вследствие этого великий князь Изяслав был вынужден оставить киевский стол, отданный дружиной его племяннику, заточенному Всеславу полоцкому.
При возвращении его с польской помощью (1069), Всеволод переяславский, вместе со Святославом черниговским, старались его умилостивить.
В 1070 г. заложена была церковь в монастыре Всеволодовом, Св. Михаила.
В 1071 г. новое нападение половцев.
В 1072 году братья перенесли мощи своих дядей, Св. Бориса и Глеба, в новую церковь, построенную в Вышгороде великим князем Изяславом; при этом присутствовал Петр, епископ переяславский.
В следующем году (1073) возникла распря между братьями; Всеволод принял сторону Святослава, и Изяслав вынужден был бежать. Святослав занял Киев, а Всеволоду отдал Чернигов.
Переяславль получил тогда старший сын Всеволода, Владимир Мономах, имевший около 20 лет от роду.
Отец посылал его (1076) в ляхи, на подмогу им против чехов, вместе с Олегом, сыном Святослава.
После смерти Святослава, Всеволод сел в Киеве, в январе 1077 года, впрочем, ненадолго: великий князь Изяслав шел на Киев с новыми силами. Всеволод на Волыни заключил мир, и, уступив Киев возвратившемуся Изяславу, вернулся в Чернигов.