Мстислав Ростиславич уехал к зятю Глебу Ростиславичу Рязанскому и склонил его к воине. Глеб, пригласив половцев, обратил в пепел Москву, сжег ее окрестности, захватил и разграбил Боголюбов. В 1177 г. великий князь сошелся с неприятелем. Долго стояли и ждали морозов. Наконец Всеволод Георгиевич не выдержал и начал битву. Глеб Ростиславич бежал. Дружина великого князя долго гналась за неприятелем, пленила Глеба Ростиславича, его сына Романа и зачинщика конфликта Мстислава Ростиславича. Глебу предложили свободу с поселением на юге, но он гордо отказался. Через несколько дней он умер (видимо, его убили).

Всеволод Георгиевич, совершив поход в новгородские земли, наказал жителей Торжка, затем Волока-Ламского. Новгородцы обиделись за жестокость Всеволода и призвали к себе Романа Ростиславича Смоленского. Через год и он покинул Новгород. Тогда жители города пригласили в правители Мстислава Ростиславича Храброго, брата Романа. В 1176 г. эстонцы попытались опустошить Псков, но Мстислав Храбрый, собрав 20 тысяч воинов, быстро навел порядок. Эстонцы бежали, русские ушли с добычей. Но Мстислав Ростиславич жил недолго, внезапно он заболел и умер, поручив сыновей Давида, Владимира и Мстислава братьям. Новгородцы оплакивали Мстислава Храброго, так как он, по свидетельству современников, был украшением века и Руси. Следовало избрать преемника: к досаде Всеволода Георгиевича новгородцы призывали к себе княжить Владимира Святославича из Чернигова.

В 1183 г. Всеволод Георгиевич начал войну с Булгарией (на Каме), но вскоре война прекратилась, так как страну начали беспокоить литовцы, от их набега особенно пострадал Псков.

На юге Руси в 1183 — 1184 гг. многие русские князья соединили силы, чтобы смирить половцев. В походе, в частности, участвовали: Святослав Всеволодович Киевский, Владимир Глебович Переяславский (внук Долгорукого). Глеб Юрьевич Туровский (правнук Святополка-Михаила), Всеволод и Мстислав — сыновья Ярослава Изяславича Луцкого. Половцы были наголову разбиты, бежали в глубь степей, но угроза их нападений на Южную Русь сохранялась.

Вскоре торжество русских обратилось в горесть. В 1185 г., 23 апреля, во вторник, Игорь Святославич, внук Олега Святославича, князь северский, собрал войско и решил из честолюбивых соображений малыми силами разбить половцев. Он взял с собой брата Всеволода из Трубчевска, племянника Святослава Ольговича из Рыльска и своего сына Владимира из Путивля. Не имея опыта в ратных делах, но завидуя славе Святослава Всеволодовича Киевского, русские князья, сильные и смелые, отправились к Дону. Их не остановило даже затмение Солнца — явное предзнаменование беды.

Отступавшие в степи половцы не допускали русских до воды и три дня ухолили от сражения, поджидая подкрепления. Когда войско Игоря Святославича пробилось к воде, оно оказалось в окружении. Русские бились храбро, отчаянно. Изнуренные кони плохо служили всадникам. Раненый Игорь, сняв с себя шлем, чтобы его видели воины, воодушевлял их. Всеволод, оставшись без оружия (он сломал свое копье и меч), проявил редкое мужество, бился с неприятелем, как тур. Никто не смог спастись: часть воинов полегла на поле брани, других — полонили. Народ оплакивал русских воинов. Это событие изложено в «Слове о полку Игореве» — бесценном сокровище русской культуры, написанном в 80-е годы XII века. Святослав Киевский не захотел идти по следам северских князей, за что русские его справедливо упрекали.

Ободренные успехом и собравшиеся с силами половцы опустошили несколько городов на берегах Сулы, осадили Переяславль. Мужественный переяславский князь Владимир Глебович встретил половцев и отогнал от русских окраин. Как утверждают северские летописи, Игорь Святославич сбежал из плена и благополучно возвратился на родину. Его сын Владимир, оставаясь в плену у половецкого хана Кончака, женился на его дочери и лишь через два года вернулся к отцу. Отпустили из плена и мужественного Всеволода Святославича — героя «Слова...».

В течение последующих восьми лет половцы то мирились, то воевали с русскими, у русских были то успехи, то неудачи.

В 1186 — 1187 гг. началась междоусобица рязанских князей — старших братьев Романа, Игоря, Владимира Владимировича против младших Всеволода и Святослава Владимировичей. Великий князь наказал рязанцев, опустошив их земли.

В 1187 г. скончался Ярослав Владимирович Галицкий. Он был умным правителем, за что получил прозвище Осмомысла. Наследником его был объявлен сын Олег. Другой сын — Владимир получил только Перемышль. Но вскоре бояре изгнали Олега и князем поставили Владимира. Князь Роман Мстиславич, княживший во Владимире-Волынском, решил сместить Владимира Ярославича, который вместе с семьей бежал в Венгрию. Бояре призвали Романа Мстиславича княжить в Галич. Вскоре венгерский король Бела с Владимиром Ярославичем захватили Галицкую землю. Вместо Владимира князем был назначен сын Белы Андрей.

В 1190 г. венгры были изгнаны из Галича. Андрея прогнали, возвратившегося Владимира Ярославича встретили добродушно, он покорился великому князю Всеволоду Георгиевичу, после чего спокойно правил в Галиче.

В Смоленском и Новгородском княжествах было неспокойно. Народ не любил Давида Ростиславича. Сын Давида Мстислав два года спокойно правил в Новгороде. Новгородцы ходили на полочан, опустошили часть Финской земли. Вскоре новгородцы прогнали Мстислава и опять просили Всеволода Георгиевича взять их под защиту. Они предлагали направить им в князья сына Владимира Мстиславича — Ярослава Владимировича. В 1188 г. Ярослав поссорился с северными соседями. Новгородцы, соединившись с жителями Эстонии и карелами, на судах дошли до Стокгольма, опустошили несколько шведских городов и возвратились с добычей.