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