В 1147 году князь Всеволод, сын Ярослава Мудрого, собрал войско и отправился на поход против племен чуди, карел и черемисов, которые продолжали обижать русские земли. Поход закончился успешно, и Всеволод вернулся в Киев с пленными и добычей.

В 1150 году Всеволод вступил в союз с немецким императором Фридрихом Барбароссой и польским князем Болеславом IV против Литвы. Этот союз позволил князю успешно вести войну против литовских племен и значительно расширить свои владения на запад.

В 1169 году Всеволод провел успешную кампанию против городов Рязанской земли, которые не подчинялись его власти. Кампания закончилась взятием Рязани и других городов, после чего они были присоединены к Владимиро-Суздальскому княжеству.