Теперь великим князем стал последний сын Ярослава Мудрого Всеволод, и проблемы, стоявшие перед ним, были огромными.
Как уже говорилось, у Ярослава Мудрого было шестеро сыновей: Владимир, Изяслав, Святослав, Вячеслав, Игорь и Всеволод. Старший сын Владимир умер раньше своего отца и оставил одного сына Ростислава, который был впоследствии отравлен в Тмутаракани греками из Херсонеса. У Ростислава были три сына: Рюрик, Володарь и Василько. Рюрик умер рано, а Володарь и Василько жили долго и создавали большие проблемы.
Вячеслав – четвертый сын Ярослава – умер будучи князем Смоленским, оставив после себя одного сына Бориса, который, как мы уже упоминали, погиб в бою со своим дядей Изяславом. Пятый сын Игорь умер молодым, оставив сына Давыда. Шестой сын Ярослава Законодателя Всеволод был теперь великим князем Руси. Из всех сыновей Святослава четверо были живы: Олег, Роман, Давыд и Ярослав. Семь потомков Ярослава Мудрого были исключены из круга наследников, кроме Всеслава Полоцкого – Чародея, который требовал для себя равных прав с сыновьями Ярослава и не успокоился бы, пока не получил их.
Получив власть в Киеве, Всеволод отдал Чернигов своему сыну Мономаху, а Ярополку Изяславичу – Волынь. Он ничего не дал ни одному из недовольных княжичей. Такое поведение разозлило Олега, отец которого был великим князем Киевским благодаря помощи и с согласия Всеволода, данного либо по принуждению, либо добровольно. Так что в 1079 г. Олег послал своего брата Романа с войском половцев воевать с Всеволодом, который вышел к нему навстречу, но заключил мир с половцами, откупившись от них не сражаясь. Так как Роману нечего было дать им, за исключением обещания трофеев, за которые они еще должны повоевать, половцы отступились от него и убили его. Затем они вернулись, схватили Олега и отдали его грекам из Херсонеса, которые отправили его в кандалах на Родос. Ратибора Всеволод сделал посадником в Тмутаракани, и он правил там до тех пор, пока Давыд Игоревич вместе с Василько и Володарем Ростиславичами не приехали на следующий год, не выгнали его из Тмутаракани и не стали править там по-своему. Олег, который бежал из ссылки, появился годом позже, заточил в темницу трех князей и предал смерти тех половцев, которые убили Романа. Позже он освободил княжичей, которым теперь пришлось искать земли в своих краях.
В 1084 г. Василько и Володарь исчезли из Волыни, где они жили вместе с Ярополком. Они исчезли, но возвратились с войском и выгнали Ярополка. Теперь Мономах по приказу своего отца выступил против этих двух князей, изгнал их и восстановил Ярополка на троне после многих сражений и усилий.
Сын Игоря Давыд использовал средства иного рода. Какое-то время он оставался в Тмутаракани, затем со своими воинами поехал к устью Днепра и стал останавливать там все корабли, торговавшие с Царьградом, и забирать у них товары. Это положило конец торговле с Византийской империей. От этого немедленно пострадала казна Всеволода, и он был вынужден пойти на уступки. Он отдал Давыду часть Волыни и снова получил возможность свободно торговать с Царьградом.
Ярополк, глубоко оскорбленный этим даром Давыду, уменьшившим его собственные владения, начал набирать людей в войско и готовиться к войне. Узнав об этом, Всеволод послал своего сына Владимира Мономаха напасть на Ярополка, но Ярополк бежал в Польшу, оставив жену, мать и богатства в Луцке. Было совершено нападение на Луцк, который сдался Мономаху, а тот захватил семью Ярополка вместе со слугами и сокровищами и посадил Давыда Игоревича править всей Волынью.
В это же время, по-видимому, сыновьями Ростислава был завоеван Галич. Они отняли его у польского короля, который состоял в дружеских отношениях с Ярополком.
На следующий, 1086 г. Ярополк вернулся из Польши, замирился с Мономахом и снова стал княжить в Волыни. Его земли, видимо, не приносили ему большой пользы, так как вскоре после своего прибытия он уехал в Звенигород. Он был убит в пути человеком по имени Нерадец, который скрылся и нашел прибежище у Рюрика Ростиславича в Галиче.
В том же году Всеволод пошел войной на Володаря и Василько, но в конце концов помирился с ними. После этого на Волыни некоторое время было спокойно. Но большие проблемы создавал Всеслав Чародей, который после восшествия Всеволода на киевский престол сжег Смоленск – весь, кроме крепости. Мономах быстро нашел его с помощью людей о двуконь (когда человек едет верхом на одном коне, а другого ведет в поводу), но Чародей скрылся. Последовали повторные поиски, в которых принимали участие люди из Чернигова и союзники-половцы. По дороге они захватили врасплох Минск и не оставили в городе ни одного человека или животного.
