У 1211 році Всеволода було вигнано новгородцями, де гору взяли прихильники Твердислава. Повертається до Києва. 1223 року брав участь у битві на річці Калка, проте зміг врятуватися. З цього часу тривалий час відсутні згадки про князя.