В это время появились у границ Киева половцы. Войска князя Изяслава были разбиты. Теперь уже Киев был подвергнут разграблению. Изяслав проявил медлительность в сборе военных сил против половцев. Киевляне этого не простили и вынудили его оставить Киев. Они решили, что он не способен отразить врага, и освободили Всеслава из темницы. Вскоре Всеслав оказался на киевском столе, а Изяслав бежал в Польшу. Его жена была дочерью племянника польского короля Казимира I, а тётка (сестра Ярослава Мудрого) — женой Казимира I.
Только с помощью польских сил Изяслав вернулся в Киев, но его изгнали родные братья, так как половцы при нём постоянно грабили население Киева. Его даже подозревали в сговоре с половцами. Изяслав опять бежал в Польшу, прихватив с собой казну. Он хотел нанять новое войско. Польский король обещал ему помощь, но обманул своего родственника; он взял казну, а войско не дал. Изяславу предстояло странствовать по Европе, просить помощи у германского императора, у папы Григория VII, но нигде он её не нашел.
А на киевском столе оказался Святослав, обладавший более жёстким характером. Поэтому Изяслав не решился вернуться при его жизни. После смерти Святослава в 1076 г. (он умер после хирургической операции) Изяслав вернулся в Русскую землю. Его брат Всеволод уступил ему Киев, а сам остался в Чернигове. Но княжил Изяслав в Киеве опять недолго. Через два года он погиб во время междоусобной войны с племянником Олегом Святославичем.
Олег Святославич {?—1115) — типичный участник междоусобных войн того времени. Он трижды приводил на Русь половцев, используя их в борьбе против своих родственников, своих соотечественников. В борьбе за власть от его руки погибли не только родной дядя Изяслав, но и его сын, т. е. племянник Олега Владимир, который пытался, в свою очередь, захватить владения Олега.
А киевским князем в конце концов станет Всеволод Ярославич (1078-1093) — будущий отец Владимира Мономаха. При восшествии на стол в 1078 г. великий князь русский Всеволод проводит важные мероприятия по централизации управления Киевской Русью. Он сажает на стол своих родственников в Чернигов, который тогда был вторым по значению после Киева, и во Владимир — третий по значению город. Всеволод Ярославич присоединяет Туровское княжество и лишает его всякой самостоятельности, т. к. оно, пограничное с Польшей, связано с нею и династически. Он сажает своего посадника и в дальнюю Тмутаракань. Так что в короткий срок объединяются все русские земли.
При Всеволоде Ярославиче, образованном человеке, знавшем пять языков и женатом на византийской царевне, усиливается византийское влияние на внешнюю политику Руси. Его проводниками являлись не только греческие митрополиты, но и жена Всеволода и его старшая дочь Анна, которая ещё в юности стала монахиней и посвятила себя делу церковного просвещения, основав женский монастырь и церковную школу для женщин в Киеве.
При этом она, как утверждают некоторые историки (например, В. В. Похлёбкин), фактически выполняла обязанности связного с византийским двором. Анна часто бывала в Константинополе, и через неё осуществлялось византийское церковное влияние на русскую внешнюю политику. Этим уже стал тяготиться сам Всеволод. И, чтобы ослабить давление византийской церкви, которая выступала за ограничение связей Руси с Западной Европой, Всеволод в 1087 г. выдаёт свою младшую дочь Ев-праксию (Адельгейду) за императора Священной Римской империи германской нации Генриха IV (108-4-1105).
В это время киевским митрополитом был грек Иоанн II, который считал возможным вмешиваться в династические отношения княжеских родов, осуждать и даже запрещать выдачу замуж русских княжон за «латинских» правителей. Мало того, при нём пересматривается и история крещения Руси, оценка роли Владимира I Крестителя за то, что он, «князь-язычник», допускал широкие связи с Западом. Доказывалось, что влияние Византийской церкви привело Русь к православию чуть ли не против воли Владимира.
После смерти митрополита Иоанна II Анна из Константинополя (Царьграда) привозит нового митрополита, тоже грека — Иоанна III, но он показался на Руси настолько «неучёным», да ещё и выглядел «скопцом», что ни внешние, ни интеллектуальные его качества не способствовали утверждению его авторитета на Руси. Через год он умер, и постепенно активность влияния византийской церкви ослабела. В тот же период проявились выступления антихристианских языческих сил среди угро-финского населения, которое преобладало на территории Северо-Восточной Руси. Историки называют это даже первым обострением национальных этнических отношений на религиозной почве. И вызвано оно было, возможно, и чрезмерными усилиями иерархов церкви в борьбе за «чистоту» веры во внешней политике.