В конце 60-х — начале 70-х годов XI в. на Руси обострилась борьба зависимого населения против феодальной знати. Она была вызвана усилением феодальной эксплуатации, в первую очередь государственной, широким распространением помимо дани других податей, таких, как виры и продажи (судебные пошлины), корм (поставки для содержания княжеских должностных лиц). Помимо упомянутого восстания в Киеве произошли выстуцления в Новгороде и Ростовской земле. Движение принимало здесь форму антихристианского, апеллируя к возврату старой языческой религии. Во главе его вставали языческие жрецы — волхвы. Решительные действия представителей государственной власти позволили справиться с этими выступлениями.
В 1078 г. в политическую борьбу на Руси вступили в качестве самостоятельных князей представители следующего поколения — внуки Ярослава. Лишенные столов князья Олег Святославич (сын Святослава Ярославича) и Борис Вячеславич (сын младшего сына Ярослава — Вячеслава) бежали в Тмутаракань (где княжил брат Олега Роман), заключили союз с половцами и двинулись на Русь. Им удалось разбить Всеволода, а затем овладеть Черниговом. Тоща против Олега и Бориса выступило войско четырех князей: Изяслава с сыном Ярополком и Всеволода с сыном Владимиром Мономахом. В битве на Нежатиной Ниве близ Чернигова погибли Борис Вячеславич и Изяслав Ярославич. Половецко-русское войско молодых князей потерпело поражение; Олег бежал в Тмутаракань. Киевское княжение вновь перешло к Всеволоду.
В 1079 г. тмутараканский князь Роман Святославич вместе с половецким войском выступил против Всеволода. Киевский князь сумел заключить мир с половцами, после чего те убили Романа. Олег же был схвачен агентами Византии и отправлен в ссылку на о. Родос в Эгейском море. Оттуда он вернулся в 1083 г. и вокняжился в Тмутаракани.
Киевское княжение Всеволода Ярославича (1078–1093) было временем относительной стабильности во внутри- и внешнеполитической жизни Руси. Сын Всеволода черниговский князь Владимир Мономах (получивший свое прозвище по матери, дочери византийского императора Константина IX Мономаха) окончательно подчинил вятичей — последний восточнославянский союз племенных княжеств, сохранявший еще собственных князей. После смерти Всеволода в 1093 г. наступает период обострения усобиц и борьбы с половцами.
Киевским князем стал старший племянник Всеволода Святополк (сын Изяслава Ярославича). В том же 1093 г. Святополк и Владимир Мономах с братом Ростиславом, князем переяславским, выступили против половцев, начавших войну с Русью. Русские войска потерпели жестокое поражение, князь Ростислав утонул в р. Chyme во время отступления; после этого половцам удалось захватить несколько городов (что было крайне редким явлением в русско-половецких отношениях). Южная Русь подвергалась сильному разорению. В 1094 г. Олег Святославич в союзе с половцами пришел из Тмутаракани на Русь и вынудил Владимира Мономаха уйти из Чернигова в Переяславль.
