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