Впрочем, мириться с этим Юрий Долгорукий не собирался. К продолжению войны готовились и он, и его объединившиеся враги – Изяслав Давыдович Черниговский, Ростислав Мстиславич Смоленский и Мстислав Изяславич Волынский. В разгар военных приготовлений 15 мая 1157 года Юрий был отравлен на пиру у боярина Петрилы. Сразу после смерти князя его двор был разграблен народом – яркое свидетельство непопулярности князя среди киевлян.
После смерти Юрия Долгорукого в Киеве вокняжился Изяслав Давыдович, попытавшийся сохранить за собой и Чернигов. Но его родственники выступили против и смогли добиться передела городов. Чернигов перешел Святославу Ольговичу, а Новгород-Северский – Святославу Всеволодичу. В Суздальской земле стал править Андрей Боголюбский, его брат Глеб сохранил за собой Переяславль.
Но борьба за Киев продолжалась. В декабре 1158 года Мстислав занял Киев и пригласил к себе Ростислава Мстиславича, посадив его на великое княжение. Изяслав Давыдович ушел в землю вятичей, призвал половцев и с их помощью 12 февраля 1161 года внезапным ударом захватил Киев. Ростислав по совету дружины бежал из Киева и укрылся в Белгороде. Осада города войском Изяслава, шедшая в течение 4-х недель, не увенчалась успехом. На выручку к Ростиславу Мстиславичу подошли его союзники – Мстислав Изяславич, Рюрик Ростиславич, Владимир Андреевич и правивший в Поросье Василько Юрьевич. Половцы Изяслава сразу же ушли, бежал и сам Изяслав, торки нагнали и разбили его войско, а сам он получил смертельное ранение и умер 6 марта 1161 года.
Благодаря этой победе Ростислав Мстиславич Смоленский смог укрепиться на великом княжении. Впрочем, уже в 1162 году ему пришлось поделиться властью с племянником и союзником Мстиславом Изяславичем Волынским. Когда возник конфликт между ними, Ростислава не поддержали киевское боярство и главная ударная сила княжества – черные клобуки. В этих условиях он был вынужден принять Мстислава в Киевской земле, отдав ему из своих владений Белгород, Торческ, Канев и даже земли черных клобуков.
Чувствуя, что киевский стол под ним зашатался, Ростислав обращает взор в степь и едет к хану Белуку с просьбой выдать его дочь за своего сына Рюрика. Брак состоялся. Половецкая поддержка укрепила Ростислава на престоле.
В феврале 1164 года скончался черниговский князь Святослав Ольгович. В Чернигове силой утвердился племянник умершего князя – Святослав Всеволодич. Своих двоюродных братьев, сыновей Святослава – Олега, Игоря и Всеволода – он изгнал из Чернигова в Северскую землю. Эту обиду они ему не простят, вражда между ними будет тлеть очень долго, временами вспыхивая огнем войны.
Начали ее северские князья уже в 1166 году. В ответ Святослав пригласил половцев, которые напали на Новгород-Северский. Великий князь Ростислав добился временного примирения сторон. Но в 1167 году он умер. Немедленно возобновилась борьба за великокняжеский стол. Киевский люд и черные клобуки послали за Мстиславом Волынским. Он заставил подчиниться себе Рюрика и Давыда – сыновей Ростислава и 15 мая 1167 года «вниде» в град Киев – и «седе на столе».
Киевляне и черные клобуки, вероятно, поддерживали Мстислава еще и потому, что он решительно не признавал союзов с половцами, которые были их врагами. Те, проинформированные об этом, начали готовить поход на Киев. Но великий князь Мстислав успел первым собрать силы и весной 1168 года нанес удар по Половецкому полю. В этом походе участвовали многие волынские князья. Крутой на расправу, великий князь заставил направить свои полки и черниговских, и северских князей («бяху бо тогда Олговичи в Мьстиславии воли»), и даже ростиславичей – Рюрика и Давыда. Он собрал под свои знамена войска всей лесостепной полосы – от бассейна Вислы до Северного Донца. Ударной силой были конница торков под началом Бастея, черные клобуки и берендеи. Поход начался ранней весной (2 марта), когда степняки только собираются перекочевывать на летние пастбища: начинается окот, стада отяжелены молодняком. Половцы не успели организоваться. Русские войска обогатились добычей – «и толико взяша полона множьство, якоже всимъ рускимъ воемъ наполнитися до изобилия и колодникы и чагами и детми их и челядью и скоты и конми».
Победа эта прославила князя Мстислава. Слава его проникла далеко на север. Новгород изгнал Святослава Ростиславича и потребовал сына Мстислава – Романа. Великий князь удовлетворил просьбу «вольного города», и 14 апреля Роман прибыл в Новгород.
Но не бездействовали и враги нового киевского князя. Андрей Боголюбский (сын Юрия Долгорукого) организовал коалицию князей, недовольных распространением власти Мстислава и резким поворотом в отношениях со Степью.