Как бы то ни было, Новгород на эту пору совершенно освободился из-под его влияния. Обстоятельства изменились в ущерб могущественному князю суздальскому и в прочих областях русских, и, наконец, дома.
В 1209 году великий князь Всеволод, уже в старости, женился во второй раз, взяв за себя полоцкую княжну Васильковну.
Он послал в Ростов за старшим сыном Константином, у которого было уже два сына (Василий, род. 1209 г. и Всеволод, род. 1211 г.), давая ему после своей смерти Владимир, а Ростов Юрию. Константин, узнав о таком решении, отказался ехать к нему и требовал себе Ростов вместе с Владимиром. Отец послал за ним во второй раз и получил тот же отказ и то же требование. Разгневанный Всеволод решил лишить старшего, непослушного, доселе любимого сына Константина великого княжества. Он созвал со всех волостей и городов бояр, игуменов, попов, купцов, дворян и всех людей, епископа Иоанна, — новое явление, — и завещал Владимир своему сыну Юрию (женатому за год на Всеволодовне, дочери Чермного, 1210 г.) подчинил ему всех братьев и всех водил к кресту. Все люди целовали крест на Юрия, Константин же «воздвиже брови своя с гневом на братью свою, а более всех на Юрия».
Таким образом, великий князь суздальский увидел в этой братней распре начало того зла, той болезни, которая расстроила, ослабила и привела к гибели все русские княжества; таким образом, перед его глазами начались междоусобия, приготовившие Суздальскому княжеству из-за роста числа князей одинаковую участь с участью древнейших княжеств, оказалось, что сила его была также случайной, временной, как Андреева, Мономахова, и зависела от его личности, равно как от стечения счастливых обстоятельств, не заключая в себе ничего прочного, несмотря на наружный блеск и великую славу. Всеволод достиг своей цели только для того, чтобы на верху своего могущества, когда желать ему ничего не оставалось, увидеть разрушение своего здания, столь же легкое, скорое, как было и разрушение братнего здания, увидеть на старости, при смерти, открывшейся внезапно и неожиданно, под его ногами, источник зла, который грозил его потомству тем же наводнением, в котором потонули князья южной Руси.
Он недолго пережил свое огорчение и скончался 14 апреля 1212 года, имея с лишком шестьдесят лет от роду. Летописец так изображает его свойства: «много мужествовав и дерзость имев, на бранех показав, украшен всеми добрыми нравы злыя казня, а добросмысленныя милуя: князь бо не туне меч носит, в месть злодеем, а в похвалу добро творящим… судя суд истинен и нелицемерен, не обинуяся лица сильных своих бояр, обидящих меньших, и работящих сироты и насильствующим».
Всеволод оставил многочисленное семейство, по которому и прозывается он в Родословных книгах: Большое гнездо.
Сыновья его: Константин (род. 1185), Георгий (род. 1187), Ярослав (род. 1191), Владимир (род. 1192), Святослав (род. 1196), Иван (род. 1198), Борис (род. 1187), и Глеб, скончались в младенчестве, первый в 1188, последний в 1189 г. Дочери: Всеслава замужем (1186) за Ростиславом Ярославичем черниговским, Верхуслава за Ростиславом Рюриковичем киевским (1187), Елена, сконч. в 1203 г., Пелагея-Сбыслава, четвертая дочь, род. 1180 г.
Памятниками Всеволодова княжения остались во Владимире: Собор Св. Димитрия, основанный им в честь своего ангела. Он успел приобрести для этого собора гробовую доску от Св. Димитрия Селунского, вместе с сорочкой святого мученика, что было поводом к великому торжеству во Владимире в 1187 году.
Монастырь Рождественский (1192–1196), где до времени Петра I почивали мощи Св. Александра Невского.
Всеволодом были поставлены многие церкви и в других городах его княжества: в Суздале Святой Богородицы, «яже бе опадала старостью и безнарядьем».