Пользуясь поддержкой великого князя, Рюрик вновь появился под Киевом и изгнал из него Чермного.
Но и это не успокоило южные земли, там зрела новая междоусобная война. Тогда, чтобы избежать кровопролития, в 1210 году Всеволод на киевский престол сажает Чермного, а Рюрику отдаёт Чернигов. Только тогда на Русь приходит тишина.
Благополучно устроил Всеволод и свою семейную жизнь. Князь был дважды женат, у него родилось восемь сыновей и восемь внуков, не считая потомства женского пола, за что и получил он прозвание «Большое Гнездо».
Умер Всеволод «Большое Гнездо» 14 апреля 1212 года на 59-м году, просидев на великокняжеском престоле 36 лет. По отзыву летописца, был он украшен всеми добрыми нравами, злых казнил, а добромысленных миловал, потому что князь недаром меч носил в месть злодеям и в похвалу добро творящим; от одного имени его трепетали все страны, по всей земле пронеслась его слава, всех врагов Бог покорил под его руки. Имея всегда страх Божий в сердце своём, он подавал требующим милостыню, судил суд истинный и нелицемерный, невзирая на сильных бояр своих, которые обижали меньших людей.