Em 1223, Mstislav se juntou a uma coalizão de 18 príncipes, para a Batalha do Rio Kalka. Enquanto três príncipes foram capturados e mortos na batalha, e seis foram mortos na perseguição anterior à batalha, Mstislav é o único especificamente nomeado dos nove que sobreviveram.