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