Ольговичи осадили Белгород, где заперся Мстислав Романович. Мстислав не в силах был бороться с такими многочисленными врагами и начал просить мира. Всеволод целовал ему крест и дал путь в Смоленск, его отчину. Оттуда пошел он к Торческу, где затворился Мстислав Мстиславич. Принудил и его к покорности. Овладев всеми русскими городами, Всеволод занял Киев, разорив страну.
Всеволод суздальский решился, наконец, пойти на него войной: «Русская земля, сказал он, разве им одним отчина, а нам не отчина, — пойду к Чернигову. Пусть рассудит нас Бог».
Всеволод отправился в поход и хотя задержан был на пути отношениями с рязанскими князьями, но Рюрик, едва прослышав о его походе, один изгоном напал на Киев и вытеснил Чермного в четвертый раз (1207).
Теперь просидел он в Киеве несколько долее, и даже Галич достал сыну своему Ростиславу, но ненадолго, потому что галичане вскоре выгнали его (1210) и опять посадили Романа Игоревича.
Ольговичи посылали посольство к великому князю Всеволоду с митрополитом Матвеем, прося мира и покоряясь ему во всем. Великий князь, видя их покорность, не помянул злобы их и целовал им крест. Всеволод и Рюрик вступили между собой в переговоры, и Рюрик уступил Киев Всеволоду, а сам сел в Чернигове.
Так, по древнему выражению, «взмялась земля Русская», что Мономахович, много раз и подолгу княживший в Киеве, попал в Чернигов, а черниговский князь по договору получил себе во владение стол великокняжеский.
Всеволод Чермный выдал свою дочь за любимого сына Всеволода Георгия (1211).
На другой год (1212) скончался великий князь суздальский Всеволод, и на севере начались междоусобия.
Всеволод Чермный, не ожидая себе оттуда помех, вновь выгнал Ростиславичей из Русской земли: он ставил им в вину, что, с их будто бы участием, родные ему Игоревичи повешены в Галиче, — и положен укор на всем роде.
Ростиславичи обратились с просьбой к представителю своего рода, храброму Мстиславу Мстиславичу новгородскому, который поспешил к ним на помощь с преданными ему новгородцами.