Что касается Ярослава, то ему пришлось вернуть оставшихся в живых новгородских и новоторжских пленников, а кроме того, Мстислав забрал у него свою дочь, хотя Ярослав и уговаривал оставить ее ему (впоследствии брак возобновится, и Феодосия станет матерью Александра Невского). Спорные земли на Волоке, надо думать, также были возвращены новгородцам. Зато Ярослав, в отличие от Юрия, остался княжить там, где и прежде, хотя его вина в конфликте была, пожалуй, больше.
Для Новгорода победа на Липице означала крах попыток суздальских князей самовластно распоряжаться на берегах Волхова. Потом Ярослав еще не раз будет княжить там, но таких самодурских выходок, как прежде, себе уже не позволит. А победитель на Липице, несмотря на просьбы новгородцев, в конце концов навсегда покинет берега Волхова — Галич представлялся куда более заманчивой целью.
В 1219 или 1220 г. Мстислав Удатный и Владимир Рюрикович с русскими и половецкими отрядами вторглись в Галицкую землю. Венгерско-польско-моравское войско выступило им навстречу, но потерпело полное поражение и попало в плен. Победители овладел и городскими воротами и вступили в Галич. Венгры укрылись в церкви Богородицы, превращенную ими в крепость, и отстреливались оттуда. Осаждающим помогли горожане, охотно выступившие против завоевателей. Венграм, у которых кончилась вода, пришлось сдаться. Те из интервентов, кто спасся из города, «смерды избьени быша» — сельские жители также не жаловали захватчиков. Однако Мстислав понимал, что прежде всего надо наладить отношения с местными боярами, чье влияние решало здесь куда больше, чем в других княжествах.
«Нача же Мстислав с Володимеромъ укрепляти новогородци и смолняны, ркуще: «Братье, се вошли есми в землю силну, а позряче на Богъ, станем крепко, не озираимся назадъ: побегше, не уйти. А забудем, братье, домы, жены и дети, а коли любо умирати, хто хочеть петь, или кто на коне».
В 1223 г. к Мстиславу обратился за помощью его тесть, половецкий хан Котян, которого теснили новые завоеватели — монголы. Победитель на Липице предложил князьям обсудить просьбу Котяна о помощи. Они собрались в Киеве, где приняли решение помочь половцам. В походе приняли участие, помимо самого Мстислава, его тезки — князья киевский, черниговский и луцкий, а также Владимир Рюрикович Смоленский, Даниил Романович Волынский и другие правители Руси, не говоря уже о половецких ханах Котяне, Бастые и прочих.
В апреле войско выступило в поход, и у г. Заруба, у переправы на левый берег Днепра, их встретили монгольские послы. Они заявили, что монголы воюют с половцами, врагами русских, а против самих русских ничего не имеют — так они обманули в свое время самих половцев, когда те хотели помочь аланам и черкесам. Князья не поверили лживым словам послов и велели убить их.
Причина столь сильной реакции неясна, но такие случаи происходили подозрительно часто — монгольских послов убивали в Хорезме, Венгрии… А. А. Немировский, обративший внимание на это обстоятельство, объясняет его тем, что монголы считали себя вправе вырезать народы, чьи правители убивали их послов, и ханы поручали своим представителям делать такие заявления, которые вызывали законное возмущение принимающей стороны, — так, хорезмшаха они сразу назвали от имени Чингисхана одним из его любимых сыновей, т. е. вассалом, а потом потребовали выдачи его ближайшего родственника, по чьей вине погиб монгольский караван в Отраре. Неудивительно, что одного из послов в итоге казнили, зато его соплеменники считали себя вправе не соблюдать в отношениях с Хорезмом никаких правил. Возможно, что-то подобное произошло и в Зарубе — представители монголов повели себя столь заносчиво, что разгневанные князья просто не могли не убить их.
Вскоре Мстислав столкнулся с передовым отрядом неприятеля во главе с Гемябеком и разгромил его, сам Гемябек пытался спрятаться, но его нашли и убили (по другой версии, это случилось с Семеябеком, а Гемябек бежал). Продолжив поход, у Хортицкого брода союзники встретились с подошедшим из Галича подкреплением под командованием Юрия Домамерича и Держикрая Володиславича. Сюда же подошли половецкие отряды. После недолгой задержки союзные рати двинулись дальше и вскоре столкнулись с передовым отрядом неприятеля.
«Стрелци же Рускыи победита и (их. — А. К.) и гнали в поле, далеце секуще и взята скоты их».
Через восемь дней русские полки достигли реки Калки. Передовой русско-половецкий отряд завязал с вражеской «сторожей» бой, в котором погиб воевода Иван Дмитриевич и еще двое безымянных ратников (или тоже воевод?).