В Рязани тамошний князь Роман Глебович вынужден был признать верховенство владимирского князя, а в Новгороде он посадил на престол своего свояка, князя-изгоя Ярослава Владимировича. В 1183―1185 гг. князь Всеволод совершил ряд удачных походов против волжских булгар и половцев, в результате чего надолго обезопасил свои восточные и юго-восточные рубежи. Не случайно именно тогда в «Повести временных лет» Всеволод Большое Гнездо впервые был официально назван великим князем, а безымянный автор «Слова о полку Игореве», обращаясь к великому владимирскому князю, велеречиво писал: «ты бо можешь Волгу веслами расплескать, а Дон шеломами вычерпать»."
"В 1187 г. Всеволод вновь ввязался в конфликт между новгородской общиной и смоленскими князьями и опять посадил на новгородский престол своего свояка, князя Ярослава (1187—1199), которого затем сменил его трехлетний сын Святослав (1200―1205), которого сами новгородцы, невзирая на его младенческий возраст, пригласили на княжеский стол. Как повествует Лаврентьевская летопись, это призвание произошло так: «придоша новгородци, лепшие мужи, Мирошьчина чадь, к великому князю Всеволоду с поклоном и с мольбою всего Новагорода, рекуще ты господинъ князь великиы Всеволода Гюргевич, просимъ у тобе сына княжить Новугороду, князь же великиы здумавъ съ дружиною своею, да имъ сына своего Святослава». Серьезно укрепив свои позиции в Новгороде, через пять лет Всеволод послал на новгородский стол уже самого старшего, двадцатилетнего сына Константина, а Святослава вывел оттуда «зане млад бе, и не можаше управити».
В 1206―1208 гг. основные политические интересы Всеволода переместились на юг, где черниговский князь Всеволод Чермный выгнал из родового Переяславля другого сына владимирского князя Ярослава, однако предполагаемый поход против князя-захватчика не состоялся, поскольку он сам ушел из родовой отчины владимирских князей. Но зато Всеволод совершил удачный поход в соседнее Рязанское княжество, где ряд тамошних князей традиционно имели близкие и родственные отношения с черниговскими князьями.
В 1211 г., когда Всеволод Большое Гнездо почувствовал «изнемозжение», резко обострились отношения внутри его большого семейства, и он решил провести раздел уделов между своими старшими сыновьями. Первоначально он предполагал перевести старшего сына Константина из Ростова во Владимир и передать ему «старейшинство», а в Ростов посадить князя Юрия. Однако Константин, успевший завязать тесные деловые отношения с тамошними боярскими кланами, предложил отцу перенести столицу княжества в Ростов, а Владимир сделать его «пригородом».