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