После этого страшного опустошения Рюрик не захотел сесть в Киеве и уехал в Овруч. Там он был осаждён Романом и принуждён был целовать крест на верность великому князю Всеволоду и детям его. После этого Роман сказал ему:
— Ты уже крест целовал, так отправь посла к свату своему, а я пошлю своего боярина к отцу и господину великому князю Всеволоду. И ты проси, и я буду просить, чтобы он дал тебе опять Киев.
Всеволод согласился, и Рюрик опять стал княжить в Киеве.
В 1203 году Рюрик и Роман совершили успешный поход против половцев. По возвращении остановились в городе Треполье, расположенном на Днепре, вёрстах в пятидесяти южнее Киева. Здесь Роман, человек предприимчивый и отважный, коварный и жестокий, желавший играть главную роль в государственных делах, потребовал от Рюрика перераспределения уделов в свою пользу. Рюрик заартачился. Тогда Роман недолго думая приказал схватить киевского князя и вместе с женой и дочерью заточить в монастырь, а сыновей его, Ростислава и Владимира, насильно увёл к себе в Галич.
Однако в эту междоусобицу вмешался Всеволод. По его настоянию сыновья Рюрика были выпущены на волю, а Ростислав стал князем киевским.
В 1205 году поляки устроили засаду в лесу и убили Романа. Рюрик, как только узнал о смерти Романа, тотчас скинул с себя монашескую рясу и объявил себя князем киевским вместо сына. Но на этом он не успокоился и в 1206 году вместе с черниговским Всеволодом Чёрным, смоленским Мстиславом и множеством половцев двинулся на Галич. Однако об этом узнал венгерский король Андрей и направил свои полки на помощь галичанам. Оба войска встали перед городом, не решаясь начать битву. Тогда в спор вмешался Всеволод и заставил галичан взять в князья своего сына Ярослава. После этого противники вынуждены были разойтись по домам.
В том же 1206 году союзники рассорились: черниговский князь Чермный захватил Киев, Рюрик вынужден был бежать в свой Овруч, а Ростислав — в Вышгород. Но в том же году Рюрик, соединившись с сыновьями и племянниками, вновь выгнал Чермного из Киева и сам сел в нём, а сына Владимира посадил во втором по значению городе Южной Руси — Переяславле.
Наступивший 1207 год всё переиначил. С трёх сторон на Киев двинулись недруги Рюрика: из Чернигова — Чермный, из Турова — Святополк, из Галича — Владимир Игоревич. Рюрик вновь бежал в Овруч. В Киеве князем сел Всеволод Чермный. Половцы разоряли Русь.
Тогда в южнорусские дела вновь вмешался Всеволод. Он сказал:
— Разве тем одним отчина — Русская земля, а нам уже не отчина? Как меня с ними Бог управит, хочу пойти к Чернигову.
Пользуясь поддержкой великого князя, Рюрик вновь появился под Киевом и изгнал из него Чермного.
Но и это не успокоило южные земли, там зрела новая междоусобная война. Тогда, чтобы избежать кровопролития, в 1210 году Всеволод на киевский престол сажает Чермного, а Рюрику отдаёт Чернигов. Только тогда на Русь приходит тишина.
Благополучно устроил Всеволод и свою семейную жизнь. Князь был дважды женат, у него родилось восемь сыновей и восемь внуков, не считая потомства женского пола, за что и получил он прозвание «Большое Гнездо».
Умер Всеволод «Большое Гнездо» 14 апреля 1212 года на 59-м году, просидев на великокняжеском престоле 36 лет. По отзыву летописца, был он украшен всеми добрыми нравами, злых казнил, а добромысленных миловал, потому что князь недаром меч носил в месть злодеям и в похвалу добро творящим; от одного имени его трепетали все страны, по всей земле пронеслась его слава, всех врагов Бог покорил под его руки. Имея всегда страх Божий в сердце своём, он подавал требующим милостыню, судил суд истинный и нелицемерный, невзирая на сильных бояр своих, которые обижали меньших людей.
