Чтобы не губить понапрасну людей, Всеслав ночью покинул киевлян и бежал в Полоцк. Оставшееся без князя, ополчение разбежалось. Восставший город открыл ворота Изяславу и повинился. Однако поначалу Изяслав в город не вошёл. Он послал туда своего сына Мстислава с дружиной, который учинил расправу над мятежниками. Было убито 70 горожан-зачинщиков бунта. Часть мятежников он приказал ослепить. Других наказал битьём, даже не проводя расследования. Только после этого Изяслав вступил в Киев. Он тут же послал войско в Полоцк и занял его. Всеслав вынужден был бежать в леса.
Однако восстание не ограничилось Киевом. Оно распространилось на другие земли Киевской Руси. Бунтовали смерды вокруг Киева. Отказались платить даль смоляне. Восстал народ в далёком Белоозере. Оттуда восстание перекинулось в Ростово-Суздальскую землю и к вятичам. Здесь мятеж возглавили два волхва, которые призвали людей к расправе над богатыми. Были разгромлены житницы, амбары и медуши княжеских бояр. Отряд восставших насчитывал несколько сот человек. Власти приложили немало усилий для подавления восстания. Оно пошло на убыль только после того, как волхвы были схвачены и казнены великокняжеским воеводой Яном Вышатичем.
В 1071 году в Новгороде началось восстание, направленное против епископа и христианской веры. И снова волхв встал во главе восстания. Город разделился на две части. На дворе епископа стояла княжеская дружина. Остальной город оказался в руках восставших. Только убийство волхва во время переговоров помогло обезглавить восставших и рассеять их, что говорит о подлости христианской власти. И только в 1072 году великокняжеской власти удалось подавить восстание повсеместно. Так закончилось очередное крупное восстание в Киевской Руси, в котором наряду с религиозно-мировоззренческими присутствуют уже социально-экономические мотивы.
В это время куманы (половцы) обживали донские и днепровские просторы. Их владения доходили до Дуная. Но так как Киевская Русь их встретила враждебно, то на первом этапе было немало случаев, когда куманы (половцы) совершали набеги на киевские земли. Но постепенно эта враждебность стала исчезать. В дальнейшем она не выходила за рамки княжеских междоусобиц. К 1078 году куманы (половцы) уже занимались своим обычным хозяйством, подобным тому, какое в позднейшие времена вели казаки. Столицей донских куманов (половцев) стал город Шарукань, который был назван так в честь половецкого князя Шарукана.
Первым крупным участием куманов (половцев) в княжеских междоусобицах Киевской Руси было их выступление на стороне Олега Тьмутаракнского в 1078 году. В этом году Олег Тъмутаракан-ский решил отвоевать принадлежавший его отцу черниговский княжеский стол. Его рать была значительно усилена половцами. Сражение состоялось на реке Сожице 25 августа 1078 года. В этом сражении благодаря половецкой коннице Олегу удалось разгромить черниговское войско. Князья Всеволод и Владимир Мономах бежали в Киев. В октябре этого же года братья Ярославичи осадили Чернигов. Но Олег собрал войско и пришёл на помощь. На Нежатиной Ниве состоялось сражение, в результате которого Ярослапичи победили, и Владимир Мономах стал княжить в Чернигове.
Но Олег Тьмутараканский, несмотря на поражение и собственные злоключения, не оставлял мысли вернуть себе Чернигов, отнятый у него Всеволодом и Владимиром Мономахом. После победы 1078 года и занятия Чернигова Владимир Мономах явился инициатором активных действий против половцев. Вплоть до 90-х годов ему неоднократно удавалось побеждать небольшие половецкие отряды. Эти укусы, в конце концов, надоели половцам. В 1093 году куманы (половцы) осуществили большой поход против Киевской Руси. Причиной была смерть великого князя Всеволода и желание половцев продлить мирный договор, который заключил с ними осторожный Всеволод.
Однако вступивший на престол в Киеве Святополк не нашёл ничего лучшего, как бросить половецких послов в темницу. Теперь уже войну предотвратить было невозможно. Святополку при помощи Владимира Мономаха удалось собрать довольно сильное войско. Сражение произошло недалеко от города Треполя 26 мая 1093 года. Противников разделяла река Стуша. Владимир Мономах не хотел переходить реку. Но сторонников решительного сражения оказалось большинство и киевско-черниговско-переяславская рать перешла реку. В это время начался проливной дождь. Вода в реке начала быстро прибывать Половцы всей мощью обрушились на киевлян, которые составляли правое крыло, и смяли их. Затем они смяли и войско Владимира Мономаха. Ратники побежали. Многие утонули в реке. Владимира Мономаха спасли дружинники.
После этой победы половцы двинулись в глубь Киевской Руси и нанесли ей большой ущерб. Поражение 1093 года подтолкнуло начало новой большой междоусобицы, в которую были втянуты все земли Киевской Руси. Пользуясь слабостью киевского и черниговского князей, летом 1094 года в черниговские земли пришёл Олег Святославович Тьмутараканский. После восьмидневной осады Чернигова Владимир Мономах согласился на переговоры и уступил Олегу его родовое гнездо — Чернигов. Олег отпустил Владимира Мономаха, его чад и домочадцев с дружиной в Переяславль. В этом походе Олегу Тьмутараканскому большую помощь оказали половцы. Враждуя с Мономахом, Олег и его братья отказывались принимать участие в походах против половцев, которые были их верными союзниками. То есть, по существу, черниговские родовые князья вместе с половцами воевали против остальных князей великокняжеского рода Киевской Руси.
Однако в 1095 году в этой борьбе наступил перелом. Он был обусловлен двумя причинами. Во-первых, после ухода значительной части полевого поиска Рассении на запад в Средней Азии начали быстро усиливаться тюрки, что потребовало сосредоточения полевого войска против них. Туда-то и были возвращены тьмы полевого войска. В отсутствии полевого поиска куманы (половцы) могли действовать сравнительно небольшими силами. Во-вторых, Владимир Мономах, рассчитывая в борьбе с половцами объединить князей Киевской Руси, предпринял ряд решительных мер. Вначале он обманом расправился с двумя половецкими князьями Итларем и Китаном. Их дружины были перебиты. Затем переяславско-киевское войско во главе с Владимиром Мономахом совершило успешный поход в степи. В 1096 году Владимир Мономах и Святополк предложили Олегу объединить силы в борьбе с половцами. Олег, естественно, отказался. Тогда Святополк и Владимир Мономах решили силой подчинить Олега и двинули к Чернигову своё войско. В это время к ним присоединился волынский князь Давыд Игоревич.
Половцы не смогли собрать необходимых сил для помощи Олегу. Последний, не надеясь на верность черниговцев, бежал в город Стародуб, где его осадило войско противника, которое установило полную блокаду города. После длительной осады и нескольких штурмов горожане не выдержали и потребовали от Олега, чтобы он пошёл на примирение с братьями. Олег вынужден был согласиться. Приговор братьев лишал его Чернигова и отправлял в далёкий лесной Муром, но вначале он должен был жить вдалеке от половцев в Смоленске.
Но в это время половцы собрали силы и одновременно напали на переяславские земли и Киев. Половецкое войско Тугоркана Святополку и Владимиру Мономаху удалось разгромить. А вот половецкое войско Боняка осуществило успешный поход и захватило богатую добычу. Олег тоже не дремал. Он ушёл из Смоленска, взял Рязань и двинулся к Мурому, где княжил сын Мономаха Изяслав. Около Мурома рати Олега и Изяслаиа встретились. Состоялось сражение. Олегу удалось разгромить войско Изяслава, который был убит в этом сражении. Так Мономах лишился первого сына. Олегу удалось взять Муром, Ростов и Суздаль. На требование старшего сына Мономаха Мстислава и его самого оставить занятые города, Олег ответил отказом.
Против него выступила новгородская рать, которую Владимир Мономах подкрепил своим войском во главе с сыном Вячеславом. Силы были явно неравны, и Олегу пришлось оставить северные города. Он отошёл к Мурому. Здесь, недалеко от города Мономаховичи, при поддержке дружественных половцев победил войско Олега, которое отошло к Рязани. Но и там он не удержался и вынужден был подчиниться Мономаху, обязавшись явиться на княжеский съезд для решения династических дел.
В 1097 году все наиболее крупные и известные князья съехались в родовое гнездо Мономаха (город Любеч), чтобы устроить порядок в Киевской Руси. Здесь как раз договорились «каждо да держить отчину свою» и не посягать на земли других князей. Также договорились объединиться в борьбе против половцев. И хотя первую клятву некоторые князья не выполнили, вторая позволила объединить значительные силы в войне с половцами. Этот договор шёл в контексте начавшегося в 1096 году на западе первого крестового похода. Владимир Мономах, лелеявший снискать себе славу победителя равного тем, кто создал Иерусалимское королевство, жаждал победы над половцами.
