Но среди успехов Всеволод вдруг получил весть, что Мстислав Удалый, князь Торопецкий, сын того знаменитого Мстислава, который остриг Андреева посла в Белгороде, по тайному приглашению новгородцев занял Торжок и оттуда вступил в Новгород, где между тем народ засадил своего князя Святослава Всеволодовича под стражу и приготовился к войне. Получив такую весть, Всеволод отправил на Новгород своих сыновей с войсками; но те ничего не могли сделать против Мстислава и новгородцев и воротились назад. Посему Всеволод поспешил заключить мир с Мстиславом и новгородцами, по которому миру новгородцы отпустили к нему сына его Святослава, содержавшегося у них под стражею, а он освободил новгородских купцов, задержанных в Суздале. Вслед за миром с новгородцами Всеволод нашел нужным заключить мир и с Ольговичами, которые для этого прислали к нему митрополита Матвея; по условиям сего мира Рюрик принужден был уступить Киев Всеволоду Чермному, а Ольговичи за это дали ему Чернигов. Для большего утверждения мира с Ольговичами Всеволод Суздальский женил своего сына Юрия на дочери Всеволода Чермного. Наконец в 1212 году Всеволод Суздальский, после 37-летнего управления Суздальским краем, скончался. Летопись, извещая о кончине его, говорит: «Его имени трепетали все страны, и по всей земли шла слава о нем, и все зломыслы Бог дал под руку его; ибо он имел присно страх Божий в сердце своем, подавал требующим милостыню, творил суд истинен, не обинуяся лица сильных своих бояр, обидящих меньших, и работящих сироты и насилье творящих».
Между тем Владимир и Роман Игоревичи Новгород-Северские, приглашенные галичанами в 1206 году, три года княжили спокойно, Владимир в Галиче, а Роман в Звенигороде; но в 1209 году Владимир поднялся на Романа и заставил его бежать из Звенигорода. Роман ушел в Венгрию, и началось междоусобие, в котором венгры приняли сильное участие и при помощи венгерской партии между галицкими боярами завладели Галичем; но управление венгерского воеводы Венедикта своею жестокостью и безнравственностью произвело то, что галичане, выведенные из терпения, снеслись с изгнанными своими князьями Владимиром и Романом Игоревичами и при их помощи выгнали Венедикта с венграми; и Игоревичи опять сделались князьями галицкими: Владимир в Галиче, Роман в Звенигороде, Святослав, брат их, в Перемышле и Владимиров сын в Теребовле. Но Игоревичи на этот раз не прокняжили и года в Галицких владениях: они, чтобы княжить спокойнее, начали, подобно покойному Роману Волынскому, избивать ненадежных галицких бояр и, как сказывают, избили до 500 человек. Бояре, встревоженные таким избиением, обратились к венгерскому королю и просили его дать им в князья проживавшего в Венгрии сына покойного Романа, десятилетнего Даниила. Король дал им Даниила и с ним отпустил своего воеводу со множеством войска; Игоревичи крепко защищали свои Галицкие владения, и каждый город, где они сидели, нужно было брать самым упорным боем; но к венграм и Даниилу пришли на помощь войска из Польши и Волыни, и посему город за городом были отняты у Игоревичей, и притом трое из Игоревичей, и в числе их сам Владимир, попались в плен. Галичане провозгласили своим князем десятилетнего Даниила под опекою галицких бояр, а троих Игоревичей, бывших в плену, повесили. Вслед за сыном явилась и мать Даниилова в Галиче, чтобы принять участие в правлении; но бояре ее выгнали, и опять началось междоусобие, в котором принял участие и венгерский король по просьбе Данииловой матери. Междоусобие это кончилось тем, что Даниил был выгнан и в Галиче вокняжился боярин Владислав. Тогда Андрей, король венгерский, и Лешко Польский в 1213 году общими силами пошли на Владислава и, победивши его, разделили между собою Галицкие владения; венгерский король посадил в Галиче сына своего Коломана, женивши его на Лешковой сестре, а Лешко получил Перемышль и Любачев и, заботясь о детях покойного Романа, успел утвердить Владимиро-Волынское княжение за старшим из них Даниилом.