Характерно, что в это время братья Всеволодовичи были дружны и при необходимости помогали друг другу. Так, в начале 1210 г. им пришлось вместе воевать против Мстислава Мстиславича Удалого, захватившего Торжок. Общими усилиями опытный и удачливый полководец был изгнан и принужден вернулся в свой Торопец.
Однако рейд Мстислава Удалого не остался без внимания новгородцев. Они решили, что опытный военачальник им больше подходит в качестве правителя, чем юный Святослав. В итоге они отправили сына Всеволода во Владимир, а к себе пригласили Мстислава Мстиславича. Тот по совету своего родственника Рюрика Ростиславича с готовностью поцеловал Всеволоду крест, признавая его своим господином. Это остановила великого князя от похода против предавших его сына новгородцев. Ведь контроль над северной столицей он продолжал сохранять.
О военных успехах великого князя Всеволода и его сыновей, несомненно, стало известно и в Чернигове. Всеволод Черемной, устав от бесконечной борьбы с Рюриком Ростиславичем за Киев, решил обратиться за помощью во Владимир. Своим посланцем он выбрал митрополита Матвея. Иерарх сообщил Всеволоду Юрьевичу о том, что Ольговичи согласны покориться его воле и просят, чтобы он установил мир в Южной Руси. Для этого следовало утихомирить неугомонного Рюрика Ростиславича.
Великий князь тут же написал своему свату письмо, в котором постарался убедить его отдать Всеволоду Черемному Киев. Взамен Рюрик получил в управление Чернигов, который в то время был крупным городом на важных торговых путях. По рекам с помощью системы волоков через Москву из него можно было достаточно быстро добраться до Владимира.
Портрет Всеволода Большое Гнездо (предположительно конец XVII в.)
После установления мира оба великих князя Всеволода, киевский и владимирский, решили скрепить дружеские отношения установлением родственных связей. В итоге княжич Юрий женился на дочери Всеволода Черемного Агафье. Венчание состоялось в Успенском соборе Владимира. Церемонию осуществлял епископ Иоанн. На торжестве присутствовали сам Всеволод, все его сыновья и множество местных вельмож. Владимирцы, как всегда, разделили с великим князем его радость.
Юрий надеялся, что отец и ему выделит какой-нибудь город для самостоятельного княжения, но Всеволод это не сделал. Он уже давно чувствовал, как на него надвигается старость с болезнями и частым недомоганием. Князь даже попытался было вновь жениться, чтобы бесконечно не горевать по Марии Ясыне.
В 1209 г. его новой супругой стала княжна Любава, дочь витебского князя Василька Брячиславича. На ее плечи сразу легло много различных обязанностей, поскольку после кончины Марии Ясыни многое в большом великокняжеском хозяйстве находилось в запустении.
Это бремя, видимо, оказалось не по силам для молодой женщины, жившей до этого в небольшом тихом княжестве, поэтому через год она скончалась. Несомненно, что ее смерть удручила Всеволода, который по меркам того времени считался стариком. Правда, ему было только 56 лет. Но за его спиной была бурная жизнь, полная жизненных тягот и борьбы за власть с многочисленными соперниками. Немало сил он потратил и на укрепление и развитие своего княжества.
Смерть второй супруги, совсем еще молодой женщины, заставила Всеволода Большое Гнездо задуматься о составлении завещания. Ведь, хотя его многочисленные сыновья и были от одной матери и не слишком отличались друг от друга по возрасту, в будущем между ними могла возникнуть борьба за отцово наследство. Четко выраженная на бумаге воля родителя должна была предотвратить возможные распри.
Всеволод решил, что не будет нарушать существовавшие издревле традиции и распределит свои земли, исходя из старшинства сыновей.
Главным наследником он решил сделать старшего сына Константина. Ему полагалось стать новым великим князем Владимирским и править в столице Владимире. Следующий по возрасту Юрий должен был получить Ростов, второй по значимости город в княжестве, расположенный на берегу озера Неро. Ярославу предназначался Переславль-Залесский у Плещеева озера с важными торговыми путями по реке Трубеж, ведущими к Волге. Святославу должен был отойти Юрьев-Польский на Колокше, окруженный обширными полями с плодородной землей. Владимиру – Москва, через которую шли пути из Черниговского и Рязанского княжеств. Ивану – Стародуб, находившийся в нижнем течении реки Клязьмы.
По расчету Всеволода Юрьевича у каждого его сына должны были быть и плодородные земли, и леса, и торговые пути, и рыбные угодья.
Для оглашения завещания Всеволод Юрьевич пригласил всех сыновей в Москву. Однако когда Константин его услышал, то стал возражать отцу. Он заявил, что не желает отдавать Ростов Юрию, и считает, что этот город должен быть закреплен за его потомством. Ведь Владимир они вряд ли могли получить, поскольку он являлся столицей всего княжества и должен был переходить от одного брата Всеволодовича к другому брату. Юрий, по его мнению, вполне мог стать суздальским князем, поскольку в этом городе он родился и прошел обряд пострига и посажения на коня.
Непокорство старшего сына возмутило великого князя, который уже давно уверился в своей силе и не желал слушать чьих-либо возражений. Поэтому в присутствии бояр и дружинником он назвал своим наследником и новым великим князем Владимирским второго сына Юрия. Это решение оказалось поспешным и необдуманным и привело к тому, что сразу после смерти отца между всегда дружными братьями Всеволодовичами вспыхнула междоусобица.
Сказанные в порыве гнева необдуманные слова отца очень обидели Константина. Он тут же отправился в Ростов и не захотел больше ни с кем вступать в дискуссии из-за наследства.
Когда ростовские бояре узнали о ссоре в семействе великого князя, то очень обрадовались. Они тут же поклялись верно служить Константину и во всем его поддерживать.
В итоге Всеволод Юрьевич так и не составил письменного завещания и оставил открытым вопрос о своем главном наследнике. Вероятно, он решил, что сыновья сами разберутся в том, кому стать великим князем и возглавить Владимиро-Суздальское княжество, а кому быть его вассалом.
Великий князь Всеволод Юрьевич, имевший прозвище Большое Гнездо, умер 13 апреля 1212 г. в своей резиденции во Владимире. Летописец по этому поводу заметил, что, хотя жизнь князя была многомятежной, скончался он тихо и безмолвно. Находившиеся в это время во Владимире сыновья Всеволода, бояре и представители двора и княжеской администрации оплакали его «плачем великим». Гроб с телом усопшего установили в Успенском соборе. Епископ Иоанн с игуменами, монахами и священниками совершили обряд отпевания. После этого великого князя похоронили рядом с другими князьями: Андреем Боголюбским, Михаилом Юрьевичем и Изяславом Глебовичем.