Воевать поблизости было не с кем. Мстислав томился бездействием. Тут к нему явились посланцы от краковского князя Лешко с просьбой помочь в войне против венгров, захвативших Галич.

Мстислав распрощался с новгородцами и — редкий случай в истории — ушел с княжения добровольно. «Есть у меня дела на Руси, — сказал он, — а вы вольны в князьях».

Отправившись на запад, Мстислав победил венгров, сделался галицким князем, а свою дочь выдал за соседа и союзника — юного волынского князя (того самого, который войдет в историю под именем Даниила Галицкого).

Спокойно Мстислав сидел недолго. Он поссорился с поляками, был разбит и вернулся обратно в Новгород, откуда выгнал Всеволодова сына Ярослава (сам Всеволод к этому времени уже умер). Новгородцы с радостью приняли Удатного.

На владимирщине за наследие Большого Гнезда воевали двое братьев — Константин и Георгий (Юрий). Мстислав выступил на стороне первого.

Времена, когда противники договаривались миром, ушли вместе с мудрым Всеволодом. Уж Мстислав-то всегда предпочитал решать проблемы посредством меча. В 1216 году у реки Липицы произошло самое кровопролитное сражение в истории русских междоусобиц. Удатный показал себя героем. Он трижды пронесся насквозь взад и вперед через вражеские ряды, разя топором, который каким-то особенным образом привязывал к руке. Победа была сокрушительной.

После этой победы Удатный вернулся в Новгород и через некоторое время опять заскучал. «Хочу поискать Галича, а вас не забуду», — объявил он горожанам, и, сколько они его ни упрашивали остаться, отбыл прочь, теперь уже навсегда.

Мстиславу хотелось взять реванш за поражение в Галицком княжестве. К этому времени там уже снова утвердились венгры. В Галиче сидел королевич Коломан (Кальман), а войском командовал барон Фильний, которого Галицко-Волынская летопись называет «древле прегордый Филя». Поляки теперь были с венграми заодно.

В 1218 году Удатный явился туда со своей дружиной и союзными половцами. Состоялась жестокая сеча (у Мстислава все сечи были жестокими). Поляки опрокинули одну часть русского войска и погнали ее прочь. Тем временем Мстислав во главе другой части кинулся на венгров и разгромил их, захватив в плен самого «прегордого Филю». Когда усталые и обремененные добычей поляки с победными песнями вернулись на поле брани, их ждал сюрприз: Удатный напал на них и на голову разбил.

В Галиче Мстислав захватил королевича Коломана со всеми приближенными и еще некоторое время повоевал с венграми. В 1221 году война закончилась. Удатный выдал дочь за другого королевича, Андраша, и оставил княжество галицкое за собой.

Но и теперь ему хотелось новых приключений.

Вероятно, именно Мстислава следует считать главным виновником калкинской катастрофы, а возможно и всего татаро-монгольского нашествия на Русь, поскольку благодаря этой победе монголы поняли, что русские князья не слишком опасные противники.

Дело было так.

В 1222 году к Мстиславу прибыл его тесть, половецкий хан Котян, и стал просить заступничества от огромной неведомой орды, движущейся с востока. Удатный начал подбивать князей на поход в степи.