В этот период северные русские земли стали тревожить набегами литовцы. Они неслись с огромной скоростью на диких конях и, словно лютые звери, жгли, грабили и убивали. Ни холод, ни весенняя распутица не становились для них препятствием. Особенно сильно страдала Псковская область.
Князья Южной Руси объединили свои силы, чтобы противостоять обнаглевшим половцам. Во главе войска в 1184 г. встал внук Долгорукого Владимир Переяславский и первым вступил в битву с половцами: «Мне должно наказать их за разорение моей Переяславской области», – так записано в летописи. В ходе продолжительного и жестокого сражения было взято в плен более 7 тыс. половцев, в том числе 417 князьков. Был разбит наголову и отряд самого свирепого хана Кончака, а сам он взят в плен.
До половцев дошел слух, что русские воины решили истребить весь их род. Половецкие ханы собрали несметное войско и вышли навстречу русским князьям. Дружинники советовали князьям повернуть назад, пока не поздно. Но они не захотели стать посмешищем, и начали сражение.
Всеволод III Большое Гнездо
Первую битву русские выиграли и от радости совсем забыли про осторожность. Они не ожидали, что разрозненные отряды половцев смогут так быстро объединиться и укрепить свое войско свежими силами. Половцы сумели отрезать русичам доступ к воде, а потом перебили все войско. Оставшихся в живых взяли в плен, в том числе и русских князей.
Через год князю Игорю удалось бежать из плена. Гибель северской дружины, пленение князей и спасение Игоря описаны неизвестным автором в русском поэтическом литературном памятнике «Слово о полку Игореве». На страницах «Слова» автор дал оценку великому князю Всеволоду, называя его одним из сильнейших русских князей, преумножившим политическое могущество Владимиро-Суздальской Руси.
После описания поражения русского войска автор «Слова» обращается к Всеволоду с такими словами: «Великий князь Всеволод! Прилететь бы тебе издалека отчего золотого стола постеречь: ведь ты можешь Волгу разбрызгать веслами, Дон шлемами вычерпать».
Присягая Всеволоду после смерти Михаила, владимирцы укрепили у себя наследование княжеского престола в нисходящей линии, что явно противоречило старому порядку (выбору великого князя из князей старших городов).
Всеволод сумел заставить признать себя великим князем всей Руси и все время правления продолжал политику Андрея Боголюбского. Он также правил всей Южной Русью из Владимира. Все киевские князья были посажены по его воле и с его согласия. Политическое влияние Всеволода, его тяжелая властная рука ощущались даже в самых отдаленных от Владимира городах. Он держал в страхе и повиновении всю Русскую землю. По свидетельству летописца, в 1207 г., узнав о намерениях некоторых рязанских князей обмануть его, Всеволод приказал схватить их, привезти во Владимир и заточить в темницу, где они просидели до самой смерти великого князя.