В 1216 году у реки Липицы произошло самое кровопролитное сражение в истории русских междоусобиц. Удатный показал себя героем. Он трижды пронесся насквозь взад и вперед через вражеские ряды, разя топором, который каким-то особенным образом привязывал к руке. Победа была сокрушительной.
После этой победы Удатный вернулся в Новгород и через некоторое время опять заскучал. «Хочу поискать Галича, а вас не забуду», – объявил он горожанам, и, сколько они его ни упрашивали остаться, отбыл прочь, теперь уже навсегда.
Мстиславу хотелось взять реванш за поражение в Галицком княжестве. К этому времени там уже снова утвердились венгры. В Галиче сидел королевич Коломан (Кальман), а войском командовал барон Фильний, которого Галицко-Волынская летопись называет «древле прегордый Филя». Поляки теперь были с венграми заодно.
В 1218 году Удатный явился туда со своей дружиной и союзными половцами. Состоялась жестокая сеча (у Мстислава все сечи были жестокими). Поляки опрокинули одну часть русского войска и погнали ее прочь. Тем временем Мстислав во главе другой части кинулся на венгров и разгромил их, захватив в плен самого «прегордого Филю». Когда усталые и обремененные добычей поляки с победными песнями вернулись на поле брани, их ждал сюрприз: Удатный напал на них и на голову разбил.
В Галиче Мстислав захватил королевича Коломана со всеми приближенными и еще некоторое время повоевал с венграми. В 1221 году война закончилась. Удатный выдал дочь за другого королевича, Андраша, и оставил княжество галицкое за собой.
Но и теперь ему хотелось новых приключений.
Вероятно, именно Мстислава следует считать главным виновником калкинской катастрофы, а возможно и всего татаро-монгольского нашествия на Русь, поскольку благодаря этой победе монголы поняли, что русские князья не слишком опасные противники.
В 1222 году к Мстиславу прибыл его тесть, половецкий хан Котян, и стал просить заступничества от огромной неведомой орды, движущейся с востока. Удатный начал подбивать князей на поход в степи.
Вскоре на Русь явились посланцы Чингис-хана с мирными предложениями: монголы будут воевать только против половцев, а русскую землю не тронут. Послов предали смерти – за это злодеяние князья потом заплатят дорогой ценой.
Во время битвы на Калке Мстислав, как обычно, первым ринулся в сражение – и первым был разбит. Противник, с которым столкнулось русское войско, оказался невиданно силен.
Одна за другой княжеские дружины терпели поражение и бежали к Днепру, но переправиться не могли, потому что Удатный, отступая, уничтожил все ладьи.
Дюжина князей попали в плен. Все они были преданы мучительной казни – в отместку за убитых послов.
С этого момента удача отвернулась от Удатного.