Лише в 1169 році Всеволод повернувся назад на Русь і відразу ж пішов з великою раттю походом на місто Київ і влаштувався там при своєму дядькові київського князя Гліба Георгійовича. Але Гліб жив недовго, в 1171 році помер і незабаром Київ був відданий Андрієм Боголюбським Смоленському Роману Ростиславовича. Але не встиг Роман, як слід насолодитися владою, як Андрій прийняв рішення віддати Київ своєму братові Михайлу, а той в свою чергу побоявся помсти Ростиславовичів і відправив до міста Всеволода, який був вночі схоплений і довго перебував у полоні, поки його сам Михайло не викупило .
Час минав швидко, і ось незабаром в 1173 році відбувся змову серед видних бояр і під час нього був убитий Андрій Боголюбський, а через два роки помер і Михайло. Скориставшись моментом, на обезголовлений Володимир рушило військо онука Юрія Долгорукого Мстислава Ростиславовича з Новгорода, намагаючись захопити владу. Але Всеволод зі своєю раттю дав йому бій на Юр'ївському поле (в наш час район міста Юр'єв-Польський Володимирській області) і змусив тікати подалі від священної володимирській землі.
Так було покладено початок епосі розквіту Володимиро-Суздальській землі. Всеволод Велике Гніздо показав себе, як дуже мудрий і далекоглядний правитель. При ньому розвивалися невеликі нові міста, в яких почали міцніти перші паростки дворянства. Він значно розширив вплив на сусідні землі, за допомогою дуже вмілої військової тактики, і, користуючись розбратами різних дрібних князьків, взяв під контроль багато території Русі. Його сфера впливу простягалася від Новгорода, де він поставив при владі свого сина Костянтина в 1206 році і до Ростова. включаючи рязанські, чернігівські і київські землі.