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