Тело умершего дорогой Изяслава Глебовича было привезено во Владимир и погребено в златоверхом храме Богородицы. Брат его, Владимир Глебович, как мы видели, княжил в Южном Переяславле и отличился своим геройством при нашествии Кончака Половецкого. Если не об этих Глебовичах, то о рязанских вспоминает «Слово о полку Игореве», когда обращается к могуществу Суздальского князя: «Великий княже Всеволоде! Ты бо можеши Волгу веслы раскропити, а Дон шеломы выльяти. Аже бы ты был (здесь), то была бы чага (пленница) по ногам, а кощей по резане. Ты бо можеши посуху живыми шереширы (метательными орудиями) стреляти, удалыми сыны Глебовы». Что такое обращение не было одной риторикой и что Всеволод принимал к сердцу обиды Русской земле от варваров, это показывает большой поход его на половцев, предпринятый весной 1199 года с суздальскими и рязанскими полками. Он дошел до половецких зимовников на берегах Дона и разорил их; Половцы не осмелились вступить с ним в борьбу; с своими кибитками и стадами они ушли к самому морю.
Беспокойные рязанские князья своими распрями и возмущениями доставили много хлопот Всеволоду. Он несколько раз предпринимал походы в их землю и совершенно подчинил ее. Князья соседней Смоленской области также почитали его старейшинство. Что же касается до Южной Руси, то еще при жизни энергичного Святослава Всеволодовича там было восстановлено влияние Суздальского князя. Последний тем удобнее мог вмешиваться в дела Приднепровья, что сам имел в нем наследственную волость Переяславскую, которую держал сначала своими племянниками, а потом собственными сыновьями. Мы видели, что после кончины Святослава Всеволодовича его преемники занимали Киевский стол только с согласия Всеволода III. Такого преобладания он достиг не посылая туда рати, подобно Андрею Боголюбскому, а единственно искусною политикой, хотя и соединенной с некоторым коварством. Известно, как он ловко поссорил Рюрика Киевского с Романом Волынским и помешал тесному союзу этих сильнейших владетелей Юго-Западной Руси, который мог бы дать отпор притязаниям Руси Северо-Восточной.
С помощью ловкой и осторожной политики Всеволод постепенно водворил порядок и спокойствие в своей земле, утвердил свою власть и имел успех почти во всех важных предприятиях. Незаметно также, чтобы он усердно следовал самодержавным стремлениям Боголюбского. Наученный его судьбой, он, наоборот, является хранителем старинных дружинных обычаев и чтит больших бояр. О каком-либо неудовольствии с их стороны летописи не упоминают; хотя в похвалу Всеволоду и прибавляют, что он творил народу суд нелицеприятный и не потворствовал сильным людям, которые обижали меньших. Из больших бояр Всеволода, отличившихся в качестве воевод, летопись называет Фому Ласковича и старого Дорожая, служившего еще Юрию Долгорукому: они воеводствовали в Болгарском походе 1183 года. Далее упоминаются: Яков, «сестрич» великого князя (племянник от сестры), провожавший в Южную Русь с боярами и с боярынями Верхуславу Всеволодовну, невесту Ростислава Рюриковича; тиун Гюря, который послан был возобновить Остерский Городок; Кузьма Ратьшич, «меченоша» великого князя, в 1210 году ходивший с войском в Рязанскую землю, и др.
Любопытны действия Всеволода по вопросу о назначении ростовских епископов. Подобно Боголюбскому, он старался выбирать их сам, и исключительно из русских людей, а не из греков, чем, несомненно, исполнял народное желание. Однажды киевский митрополит Никнфор назначил на Ростовскую кафедру Николу Гречина, которого, по словам летописи, поставил «на мзде», т. е. взял с него деньги. Но князь и «людие» не приняли его и отослали обратно (около 1184 г.). Всеволод отправил в Киев посла к Святославу и к митрополиту с просьбой поставить на Ростовскую епископию Луку, игумена у Спаса на Берестове, человека смиренного духом и кроткого, следовательно, такого, который не мог входить в какие-либо пререкания с княжеской властью. Митрополит противился, но Святослав Всеволодович поддержал просьбу, и Лука был поставлен в Ростов, а Никола Гречин — в Полоцк. Когда же смиренный Лука спустя четыре года скончался, великий князь выбрал ему преемником собственного духовника Иоанна, которого и отправил на поставление к Киевскому митрополиту. Иоанн, по-видимому, был также епископом тихим, послушным великому князю и, кроме того, деятельным его помощником в храмоздании.