В 1078 г., примерно через год после возвращения, Изяслав погибает в бою с половцами, которых привел его племянник Олег, бежавший в свое время в Тмутаракань. Киевский стол наследует третий сын Ярослава - Всеволод. В годы его правления, длившегося 15 лет, и правления пришедшего после него Святополка (сына Изяслава), сидевшего на троне 20 лет, основными событиями были войны с половцами и князей между собой. Остаются важными отношения с Византией, но междоусобицы, ослаблявшие власть киевского князя, разрушали единство внешней политики. В отношениях с Константинополем это выражалось, в частности, в желании каждого княжества иметь автокефальную церковь, собственного митрополита. Для этого было необходимо согласие патриарха, который мог вести в интересах империи тонкую игру, направленную против Киева. Сохраняются связи с Западом, которые являются ответом на византийские «игры». Всеволод выдает свою дочь за маркграфа Генриха Штаденского. Быстро потеряв мужа, молодая вдова венчается с императором Генрихом IV. Брак не был удачным: покинув супруга, императрица разоблачала его сатанинские практики на соборах в Констанце и Пьяченце. Как объясняет Лев Гумилев, «Евпраксия была женщина русская. Она не выдержала немецких безобразий»44. Не вдаваясь в семейную ссору, следует признать факт бракосочетания между императором и дочерью киевского князя свидетельством значения Киевской Руси.
Однозначное осуждение русскими историками половецких набегов не может удивлять: ежегодно степняки отправлялись в поход на Русь, разоряли, жгли, грабили, уводили в рабство поселян. Основную тяжесть борьбы с половцами несут княжества Черниговское, Северское и Переяславское. Продолжительность конфликта, кажущаяся невозможность справиться с врагом, защититься от него, объясняются не только военными достоинствами степных всадников, но, прежде всего, использованием половцев в борьбе русских князей между собой С одной стороны, князья воюют с «погаными». Северские предпочитают оборонительную тактику: организуют военную колонизацию окраин, строят укрепленные линии по рекам. Переяславские - особенно открытые со стороны степи - выбирают политику регулярных княжеских набегов, отбрасывавших врага подальше от границ. С другой стороны - они заключают союзы с половцами, наводят их на братьев и других родичей, вместе с ними грабят села и города, берут в рабство население. Русские князья часто роднятся с половецкими ханами, берут их дочерей в жены. Но родственные узы не мешают степнякам, как не мешают они потомкам Ярослава Мудрого.